Graphs derived from perfect difference sets

MaRDI QIDQ5000288zbMATH OpenFDO

Authors Grahame Erskine, Peter Fratrič, Jozef Širáň

Publication date 12 July 2021

Full work available at URL https://arxiv.org/abs/1903.02425, http://ajc.maths.uq.edu.au/pdf/80/ajc_v80_p048.pdf

zbMATH Keywords

degree-diameter problemBrown graphs

Mathematics Subject Classification ID

Combinatorial aspects of difference sets (number-theoretic, group-theoretic, etc.) (05B10) Distance in graphs (05C12) Structural characterization of families of graphs (05C75)

Abstract: We study a family of graphs with diameter two and asymptotically optimal order for their maximum degree, obtained from perfect difference sets. We show that for all known examples of perfect difference sets, the graph we obtain is isomorphic to one of the Brown graphs, a well-known family of graphs in the degree-diameter problem.

Recommendations

• Cayley graphs of diameter 2 from difference sets
• Some large graphs with given degree and diameter
• Girth 5 graphs from relative difference sets
• A family of graphs and the degree/diameter problem
• Large graphs with given degree and diameter. II

Cites work

• scientific article; zbMATH DE number 1101474 (Why is no real title available?)
• A Theorem in Finite Projective Geometry and Some Applications to Number Theory
• Maximum degree in graphs of diameter 2
• ON PERFECT DIFFERENCE SETS
• On Graphs that do not Contain a Thomsen Graph
• On Moore Graphs with Diameters 2 and 3
• Polarity graphs revisited
• Primitive finite field elements with prescribed trace
• Search for properties of the missing Moore graph

Cited in

(5)

• Difference graphs
• Dirichlet character difference graphs
• scientific article; zbMATH DE number 5942287 (Why is no real title available?)
• Graphs of vectorial plateaued functions as difference sets
• scientific article; zbMATH DE number 2040944 (Why is no real title available?)

This page was built for publication: Graphs derived from perfect difference sets

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