Cayley Graphs of Diameter Two from Difference Sets

DOI10.1002/jgt.22077zbMath1371.05125arXiv1506.05780OpenAlexW2516092404MaRDI QIDQ5272933

Yue Zhou, Alexander Pott

Publication date: 5 July 2017

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1506.05780

zbMATH Keywords

Cayley graphMoore boundMoore graphdegree-distance diameter problem

Mathematics Subject Classification ID

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

Related Items (4)

On the non-existence of Abelian Moore Cayley graphs with excess one ⋮ Improved lower bounds on the degree-diameter problem ⋮ On the nonexistence of lattice tilings of \(\mathbb{Z}^n\) by Lee spheres ⋮ Upper bounds and constructions of complete asynchronous channel hopping systems

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Approaching the Moore bound for diameter two by Cayley graphs
• Planar functions over fields of characteristic two
• Abelian Cayley graphs of given degree and diameter 2 and 3
• Cayley graphs of given degree and diameter for cyclic, Abelian, and metacyclic groups
• On quasiregular collineation groups
• Relative difference sets and quasiregular collineation groups
• Direct product difference sets
• Difference sets relative to disjoint subgroups
• Finite geometry and character theory
• Quasiregular collineation groups of finite projective planes
• The Difference Between Consecutive Primes, II
• On Moore Graphs with Diameters 2 and 3
• On Automorphism Groups of Divisible Designs
• TOWARDS THE CLASSIFICATION OF NONMARGINAL BOUND STATES OF M-BRANES AND THEIR CONSTRUCTION RULES
• The Degree-Diameter Problem for Several Varieties of Cayley Graphs I: The Abelian Case
• On Graphs that do not Contain a Thomsen Graph

This page was built for publication: Cayley Graphs of Diameter Two from Difference Sets