A Characterization of Graphs of Diameter Two

DOI10.2307/2323444MaRDI QIDQ3812272zbMATH OpenOpenAlexFDO

Authors John W. Kennedy, Louis V. Quintas, Gary S. Bloom

Publication date 1988

Published in The American Mathematical Monthly (Search for Journal in Brave)

Full work available at URL https://doi.org/10.2307/2323444

zbMATH Keywords

complementcomplete graphdiameterregular graphspanning graph

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Paths and cycles (05C38) Structural characterization of families of graphs (05C75)

Recommendations

• The Diameter of a Graph and its Complement
• scientific article; zbMATH DE number 871174
• A characterization of the non-trivial diameter two graphs of minimum size
• scientific article; zbMATH DE number 749225
• Classification of graphs of diameter 2

Cited in

(16)

• A characterization for 2-self-centered graphs
• Range of diameters of a bipartite graph and its generalized 2-partite complement
• Classification of graphs of diameter 2
• A characterization of the non-trivial diameter two graphs of minimum size
• A Paley-like graph in characteristic two
• scientific article; zbMATH DE number 3943846 (Why is no real title available?)
• scientific article; zbMATH DE number 3957152 (Why is no real title available?)
• scientific article; zbMATH DE number 165093 (Why is no real title available?)
• Characterization of graphs with hall number 2
• Characterizing 2-distance graphs
• scientific article; zbMATH DE number 871174 (Why is no real title available?)
• A CHARACTERIZATION FOR METRIC TWO-DIMENSIONAL GRAPHS AND THEIR ENUMERATION
• Steiner 4-diameter, maximum degree and size of a graph
• scientific article; zbMATH DE number 975363 (Why is no real title available?)
• scientific article; zbMATH DE number 6289202 (Why is no real title available?)
• Trees with large numbers of subtrees

This page was built for publication: A Characterization of Graphs of Diameter Two

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