A note on large graphs of diameter two and given maximum degree
From MaRDI portal
Publication:1272472
DOI10.1006/jctb.1998.1828zbMath0911.05031OpenAlexW2014150215WikidataQ57535792 ScholiaQ57535792MaRDI QIDQ1272472
Mirka Miller, Jozef Širáň, Brendan D. McKay
Publication date: 23 April 1999
Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)
Full work available at URL: https://semanticscholar.org/paper/3e089d9b3669c213d35172e63a433774cabfe499
Extremal problems in graph theory (05C35) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Distance in graphs (05C12)
Related Items (27)
Eulogy for Professor Mirka Miller (1949--2016) ⋮ Cayley graphs of diameter two with order greater than \(0.684\) of the Moore bound for any degree ⋮ On bipartite distance-regular Cayley graphs with small diameter ⋮ 3-connected reduction for regular graph covers ⋮ Large vertex-transitive graphs of diameter 2 from incidence graphs of biaffine planes ⋮ Cayley graphs of diameter two and any degree with order half of the Moore bound ⋮ Construction of extremal mixed graphs of diameter two ⋮ Improved lower bounds on the degree-diameter problem ⋮ Approaching the Moore bound for diameter two by Cayley graphs ⋮ The Hoffman-Singleton graph and its automorphisms ⋮ Unnamed Item ⋮ Geometric realisation of the graphs of McKay-Miller-Širáň ⋮ Unnamed Item ⋮ Cayley graphs of given degree and diameter for cyclic, Abelian, and metacyclic groups ⋮ A variant of the McKay-Miller-Širáň construction for mixed graphs ⋮ Some new large (Δ, 3)‐graphs ⋮ Large Cayley graphs and vertex-transitive non-Cayley graphs of given degree and diameter ⋮ Approximate Moore graphs are good expanders ⋮ Unnamed Item ⋮ Witness rectangle graphs ⋮ Graphs of given degree and diameter obtained as abelian lifts of dipoles ⋮ A note on vertex-transitive non-Cayley graphs from Cayley graphs generated by involutions ⋮ A note on the McKay-Miller-Širáň graphs ⋮ A note on large Cayley graphs of diameter two and given degree ⋮ Largest Graphs of Diameter 2 and Maximum Degree 6 ⋮ Large vertex-transitive and Cayley graphs with given degree and diameter ⋮ Unitary Graphs
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Large graphs with given degree and diameter. II
- Examples of products giving large graphs with given degree and diameter
- Problems in algebraic combinatorics
- On Moore Graphs with Diameters 2 and 3
- Maximum degree in graphs of diameter 2
- New results for the degree/diameter problem
- On Graphs that do not Contain a Thomsen Graph
- On a problem of a. kotzig concerning factorizations of 4‐regular graphs
- On the difference between consecutive primes
This page was built for publication: A note on large graphs of diameter two and given maximum degree
