A note on the McKay-Miller-Širáň graphs

DOI10.1006/jctb.2000.2006zbMath1024.05039OpenAlexW2116701813MaRDI QIDQ1850522

Jana Šiagiová

Publication date: 10 December 2002

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/jctb.2000.2006

zbMATH Keywords

vertex-transitive graphs

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)

Related Items (12)

3-connected reduction for regular graph covers ⋮ Large vertex-transitive graphs of diameter 2 from incidence graphs of biaffine planes ⋮ Construction of extremal mixed graphs of diameter two ⋮ Approaching the Moore bound for diameter two by Cayley graphs ⋮ Geometric realisation of the graphs of McKay-Miller-Širáň ⋮ Unnamed Item ⋮ A variant of the McKay-Miller-Širáň construction for mixed graphs ⋮ Unnamed Item ⋮ Graphs of given degree and diameter obtained as abelian lifts of dipoles ⋮ An algebraic approach to lifts of digraphs ⋮ A note on large Cayley graphs of diameter two and given degree ⋮ Large vertex-transitive and Cayley graphs with given degree and diameter

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A note on large graphs of diameter two and given maximum degree
• A note on constructing large Cayley graphs of given degree and diameter by voltage assignments
• Maximum degree in graphs of diameter 2
• New results for the degree/diameter problem

This page was built for publication: A note on the McKay-Miller-Širáň graphs