On diameter 2-critical graphs
From MaRDI portal
Publication:1096642
DOI10.1016/0012-365X(87)90174-9zbMath0634.05041MaRDI QIDQ1096642
Publication date: 1987
Published in: Discrete Mathematics (Search for Journal in Brave)
Related Items (20)
The minimum number of edges in a vertex diameter-2-critical graph ⋮ A maximum degree theorem for diameter-2-critical graphs ⋮ 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 ⋮ Extremal graphs domination insensitive to the removal of \(k\) edges ⋮ 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 ⋮ 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
Cites Work
This page was built for publication: On diameter 2-critical graphs
