Girth 5 graphs from relative difference sets

DOI10.1016/J.DISC.2004.08.029MaRDI QIDQ1779496zbMATH OpenOpenAlexFDO

Authors 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

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

Recommendations

• New small regular graphs of girth 5
• New family of small regular graphs of girth 5
• Elliptic semiplanes and regular graphs with girth 5
• Improving bounds on the order of regular graphs of girth 5
• A family of regular graphs of girth 5

Cites work

• scientific article; zbMATH DE number 1424854 (Why is no real title available?)
• scientific article; zbMATH DE number 3103352 (Why is no real title available?)
• A smallest graph of girth 5 and valency 5
• A smallest graph of girth 5 and valency 6
• Fast generation of regular graphs and construction of cages
• Finite geometry and character theory
• On Moore Graphs with Diameters 2 and 3
• On the uniqueness of the smallest graph of girth 5 and valency 6
• Planes of order n with collineation groups of order n^ 2
• Regular Graphs with Given Girth and Restricted Circuits
• Relative difference sets
• Some Theorems on Abstract Graphs
• Strongly regular semi-Cayley graphs
• The smallest graph of girth 5 and valency 4

Cited in

(12)

• Generalized pentagonal geometries
• Small vertex-transitive and Cayley graphs of girth six and given degree: An algebraic approach
• Regular graphs of girth 5 from elliptic semiplanes of type \(C\)
• Wheel and star-critical Ramsey numbers for quadrilateral
• Improving bounds on the order of regular graphs of girth 5
• New small regular graphs of girth 5
• Families of small regular graphs of girth 5
• A note on heterochromatic \(C_4\) in edge-colored triangle-free graphs
• Elliptic semiplanes and regular graphs with girth 5
• New family of small regular graphs of girth 5
• scientific article; zbMATH DE number 2616 (Why is no real title available?)
• Graphs derived from perfect difference sets

Describes a project that uses

Uses Software

• GENREG

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1779496)