Some large graphs with given degree and diameter

DOI10.1002/JGT.3190100211MaRDI QIDQ3720626zbMATH OpenOpenAlexFDO

Authors I. Alegre, J. Luis A. Yebra, Miquel Angel 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

diametercubic graphsmaximum degreeregular graph(Delta,D) problem

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35)

Recommendations

• Large Graphs with Given Degree and Diameter—Part I
• Large graphs with given degree and diameter. II
• scientific article; zbMATH DE number 861410
• Large planar graphs with given diameter and maximum degree
• On a problem of a. kotzig concerning factorizations of 4‐regular graphs
• Large circulant graphs of fixed diameter and arbitrary degree
• scientific article; zbMATH DE number 4014755
• A note on large graphs of diameter two and given maximum degree
• Large vertex-transitive and Cayley graphs with given degree and diameter
• scientific article; zbMATH DE number 4059444

Cited in

(25)

• A family of graphs and the degree/diameter problem
• Table of large \(({\Delta{}}, D)\)-graphs
• New results on the degree-diameter problem for undirected graphs
• The degree-diameter problem for sparse graph classes
• scientific article; zbMATH DE number 5642607 (Why is no real title available?)
• Packing colouring of some classes of cubic graphs
• Asymptotically large (\(\Delta,D\))-graphs
• \(S\)-packing colorings of cubic graphs
• The minimal spectral radius of graphs with a given diameter
• Large Graphs with Given Degree and Diameter—Part I
• Explicit \(N\)-vertex graphs with maximum degree \(K\) and diameter \([1+o(1)]\log_{K-1}N\) for each \(K-1\) a prime power
• An explicit infinite family of \(\mathbb{M}\)-vertex graphs with maximum degree \(K\) and diameter \([1+o(1)]\log_{K-1}\mathbb{M}\) for each \(K-1\) a prime power
• Large circulant graphs of fixed diameter and arbitrary degree
• Large graphs with given degree and diameter. II
• Construction of extremal mixed graphs of diameter two
• scientific article; zbMATH DE number 7378741 (Why is no real title available?)
• Nonexistence of certain cubic graphs with small diameters
• Some new large (Δ, 3)‐graphs
• Graphs with many large degrees
• On a problem of a. kotzig concerning factorizations of 4‐regular graphs
• scientific article; zbMATH DE number 3891413 (Why is no real title available?)
• Packing chromatic number, (1, 1, 2, 2)-colorings, and characterizing the Petersen graph
• Packing chromatic number under local changes in a graph
• A note on the degree-diameter problem for arc-transitive graphs
• Graphs derived from perfect difference sets

This page was built for publication: Some large graphs with given degree and diameter

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