Some large graphs with given degree and diameter

DOI10.1002/jgt.3190100211zbMath0592.05032OpenAlexW2123865340MaRDI QIDQ3720626

I. Alegre, J. Luis A. Yebra, Miquel Àngel Fiol

Publication date: 1986

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

Full work available at URL: https://doi.org/10.1002/jgt.3190100211

zbMATH Keywords

diameterregular graphcubic graphsmaximum degree(Delta,D) problem

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35)

Related Items

\(S\)-packing colorings of cubic graphs, The minimal spectral radius of graphs with a given diameter, Construction of extremal mixed graphs of diameter two, Packing chromatic number, \((1, 1, 2, 2)\)-colorings, and characterizing the Petersen graph, Packing chromatic number under local changes in a graph, Nonexistence of certain cubic graphs with small diameters, Table of large \(({\Delta{}}, D)\)-graphs, Packing colouring of some classes of cubic graphs

Cites Work

• Unnamed Item