scientific article; zbMATH DE number 5309966

MaRDI QIDQ3517159zbMATH OpenFDO

Authors Eyal Loz, Jozef Širáň

Publication date 12 August 2008

zbMATH Keywords

Cayley graphscyclic groupsgraphs of given degreegraphs of given diameterrandom computer searchsemidirect productsvoltage graphs

Mathematics Subject Classification ID

Vertex degrees (05C07) Distance in graphs (05C12) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Paths and cycles (05C38)

Recommendations

• scientific article; zbMATH DE number 861410
• Publication:3470486
• scientific article; zbMATH DE number 4059445
• On new record graphs close to bipartite Moore graphs
• A family of graphs and the degree/diameter problem
• The degree-diameter problem for sparse graph classes
• The degree-diameter problem for outerplanar graphs
• Some new results in extremal graph theory
• New bounds for degree sequence of graphs
• Some new degree concepts in graphs

Cited in

(13)

• Graphs of given degree and diameter obtained as abelian lifts of dipoles
• Dense group networks
• Asymptotically approaching the Moore bound for diameter three by Cayley graphs
• On new record graphs close to bipartite Moore graphs
• Construction of extremal mixed graphs of diameter two
• Smallest vertex-transitive graphs of given degree and diameter
• Large Cayley graphs and vertex-transitive non-Cayley graphs of given degree and diameter
• A construction of large graphs of diameter two and given degree from abelian lifts of dipoles
• Cayley graphs of diameter two and any degree with order half of the Moore bound
• Approaching the Moore bound for diameter two by Cayley graphs
• New results for the degree/diameter problem
• Cayley graphs of given degree and diameter for cyclic, Abelian, and metacyclic groups
• New results on the degree-diameter problem for undirected graphs

This page was built for publication:

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