A family of graphs and the degree/diameter problem

DOI10.1002/JGT.1007MaRDI QIDQ2744572zbMATHOpenAlexFDO

Authors Geoffrey Exoo

Publication date 24 August 2002

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

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

zbMATH Keywords

diameterdegreeregular graph

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35)

Recommendations

• scientific article; zbMATH DE number 3655979
• A note on diameter and the degree sequence of a graph
• An Extremal Problem of Graphs with Diameter 2
• A generalisation of the diameter of a graph
• Diameter determination on restricted graph families
• scientific article; zbMATH DE number 1262798
• The degree-diameter problem for outerplanar graphs
• Some properties of graphs of diameters
• Some large graphs with given degree and diameter
• On the metric dimension of some families of graphs

Cites work

• Minimal Regular Graphs of Girths Eight and Twelve

Cited in

(9)

• Some new large (Δ, 3)‐graphs
• scientific article; zbMATH DE number 1262798 (Why is no real title available?)
• Optimal graphs in the enhanced mesh networks
• The maximum degree \& diameter-bounded subgraph and its applications
• Graphs derived from perfect difference sets
• Family sizes for complete multipartite graphs
• Degree-doubling graph families
• Diameter determination on restricted graph families
• scientific article; zbMATH DE number 5309966 (Why is no real title available?)

This page was built for publication: A family of graphs and the degree/diameter problem

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