Maximum degree in graphs of diameter 2
From MaRDI portal
Publication:3863916
DOI10.1002/net.3230100109zbMath0427.05042OpenAlexW2099162650WikidataQ105709251 ScholiaQ105709251MaRDI QIDQ3863916
Alan J. Hoffman, Siemion Fajtlowicz
Publication date: 1980
Published in: Networks (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/net.3230100109
Related Items (29)
On mixed almost Moore graphs of diameter two ⋮ Cayley graphs of diameter two with order greater than \(0.684\) of the Moore bound for any degree ⋮ Painting squares in \(\Delta^2-1\) shades ⋮ Graphs derived from perfect difference sets ⋮ On existentially complete triangle-free graphs ⋮ On the extendability of quasi-strongly regular graphs with diameter 2 ⋮ Cayley graphs of diameter two and any degree with order half of the Moore bound ⋮ Improved lower bounds on the degree-diameter problem ⋮ Approaching the Moore bound for diameter two by Cayley graphs ⋮ The average distance and the diameter of dense random regular graphs ⋮ Packing in regular graphs ⋮ Graphs of order two less than the Moore bound ⋮ List-coloring the square of a subcubic graph ⋮ On graphs with excess or defect 2 ⋮ Unions and ideals of locally strongly porous sets ⋮ The classification of \(2\)-extendable edge-regular graphs with diameter \(2\) ⋮ Smallest regular graphs of given degree and diameter ⋮ Nonexistence of certain cubic graphs with small diameters ⋮ Structural properties of graphs of diameter 2 with maximal repeats ⋮ On graphs of defect at most 2 ⋮ On diregular digraphs with degree two and excess three ⋮ On total regularity of mixed graphs with order close to the Moore bound ⋮ The distance coloring of graphs ⋮ Witness rectangle graphs ⋮ A note on large graphs of diameter two and given maximum degree ⋮ On the existence of graphs of diameter two and defect two ⋮ A note on the McKay-Miller-Širáň graphs ⋮ Largest Graphs of Diameter 2 and Maximum Degree 6 ⋮ Smallest Vertex-Transitive Graphs of Given Degree and Diameter
Cites Work
This page was built for publication: Maximum degree in graphs of diameter 2
