On graphs with diameter 2

DOI10.1016/S0095-8956(76)80003-2zbMath0294.05124MaRDI QIDQ1212479

Béla Bollobás, Stephen E. Eldridge

Publication date: 1976

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graph theory (05C99)

Related Items (5)

Minimumk-geodetically connected digraphs ⋮ Regular separable graphs of minimum order with given diameter ⋮ Diameter critical graphs ⋮ Graphs with small diameter after edge deletion ⋮ Strengthening the Murty-Simon conjecture on diameter 2 critical graphs

Cites Work

• Extremal graphs of diameter 4
• A problem of the theory of communication networks
• On some extremal graphs
• Unnamed Item
• Unnamed Item

This page was built for publication: On graphs with diameter 2