On diameter critical graphs
From MaRDI portal
Publication:1132894
DOI10.1016/0012-365X(79)90129-8zbMATH Open0421.05042MaRDI QIDQ1132894
Louis Caccetta, Roland Häggkvist
Publication date: 1979
Published in: Discrete Mathematics (Search for Journal in Brave)
Cites Work
Related Items (24)
On diameter 2-critical graphs ⋮ The minimum number of edges in a vertex diameter-2-critical graph ⋮ Extremal graphs of bipartite graphs of given diameter for two indices on resistance-distance ⋮ A maximum degree theorem for diameter-2-critical graphs ⋮ On the Kirchhoff index of bipartite graphs with given diameters ⋮ A characterization of diameter-2-critical graphs with no antihole of length four ⋮ Diameter critical graphs ⋮ A characterization of diameter-2-critical graphs whose complements are diamond-free ⋮ A characterization of \(P_5\)-free, diameter-2-critical graphs ⋮ On a conjecture of Murty and Simon on diameter two critical graphs. II. ⋮ Perfect matchings in total domination critical graphs ⋮ Embedding Graphs into Larger Graphs: Results, Methods, and Problems ⋮ A proof of a conjecture on diameter 2-critical graphs whose complements are claw-free ⋮ Total domination edge critical graphs with total domination number three and many dominating pairs ⋮ Progress on the Murty-Simon conjecture on diameter-2 critical graphs: a survey ⋮ Constructing goal-minimally \(k\)-diametric graphs by lifts ⋮ On the existence of \(k\)-partite or \(K_p\)-free total domination edge-critical graphs ⋮ Properties of total domination edge-critical graphs ⋮ On a conjecture of Murty and Simon on diameter 2-critical graphs ⋮ Primitive diameter 2-critical graphs ⋮ SAT modulo symmetries for graph generation and enumeration ⋮ Strengthening the Murty-Simon conjecture on diameter 2 critical graphs ⋮ Size in maximal triangle-free graphs and minimal graphs of diameter 2 ⋮ All My Favorite Conjectures Are Critical
This page was built for publication: On diameter critical graphs
