Girth 5 graphs from relative difference sets

DOI10.1016/j.disc.2004.08.029zbMath1062.05069OpenAlexW2119554585MaRDI QIDQ1779496

Niranjan Chakravarthy

Publication date: 1 June 2005

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://vbn.aau.dk/da/publications/e64a43a0-9eca-11da-84ba-000ea68e967b

zbMATH Keywords

Cayley graphGirthRelative difference setCage

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Combinatorial aspects of difference sets (number-theoretic, group-theoretic, etc.) (05B10)

Related Items (9)

New small regular graphs of girth 5 ⋮ A note on heterochromatic \(C_4\) in edge-colored triangle-free graphs ⋮ Families of small regular graphs of girth 5 ⋮ New family of small regular graphs of girth 5 ⋮ Regular graphs of girth 5 from elliptic semiplanes of type \(C\) ⋮ Elliptic semiplanes and regular graphs with girth 5 ⋮ Improving bounds on the order of regular graphs of girth 5 ⋮ Small vertex-transitive and Cayley graphs of girth six and given degree: an algebraic approach ⋮ Wheel and star-critical Ramsey numbers for quadrilateral

Uses Software

• GENREG

Cites Work

• Unnamed Item
• Unnamed Item
• A smallest graph of girth 5 and valency 6
• Strongly regular semi-Cayley graphs
• Finite geometry and character theory
• Planes of order \(n\) with collineation groups of order \(n^ 2\)
• A smallest graph of girth 5 and valency 5
• On Moore Graphs with Diameters 2 and 3
• On the uniqueness of the smallest graph of girth 5 and valency 6
• Fast generation of regular graphs and construction of cages
• Regular Graphs with Given Girth and Restricted Circuits
• The smallest graph of girth 5 and valency 4
• Some Theorems on Abstract Graphs
• Relative difference sets

This page was built for publication: Girth 5 graphs from relative difference sets