On a conjecture of Murty and Simon on diameter 2-critical graphs
From MaRDI portal
Publication:2275449
DOI10.1016/J.DISC.2011.05.007zbMATH Open1223.05050OpenAlexW4205493408WikidataQ122871356 ScholiaQ122871356MaRDI QIDQ2275449FDOQ2275449
Authors: Teresa W. Haynes, Michael A. Henning, A. Yeo, Lucas van der Merwe 
Publication date: 9 August 2011
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.disc.2011.05.007
Recommendations
- On a conjecture of Murty and Simon on diameter two critical graphs. II.
- Progress on the Murty-Simon conjecture on diameter-2 critical graphs: a survey
- A proof of a conjecture on diameter 2-critical graphs whose complements are claw-free
- On diameter 2-critical graphs
- Strengthening the Murty-Simon conjecture on diameter 2 critical graphs
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Total domination in graphs
- A survey of selected recent results on total domination in graphs
- Title not available (Why is that?)
- Title not available (Why is that?)
- On diameter 2-critical graphs
- On diameter critical graphs
- The maximum number of edges in a minimal graph of diameter 2
- Title not available (Why is that?)
- Title not available (Why is that?)
- On Critical Graphs of Diameter 2
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
Cited In (18)
- All my favorite conjectures are critical
- A maximum degree theorem for diameter-2-critical graphs
- A characterization of diameter-2-critical graphs with no antihole of length four
- Strengthening the Murty-Simon conjecture on diameter 2 critical graphs
- On a conjecture of Murty and Simon on diameter two critical graphs. II.
- A proof of a conjecture on diameter 2-critical graphs whose complements are claw-free
- On the existence of \(k\)-partite or \(K_p\)-free total domination edge-critical graphs
- Title not available (Why is that?)
- A characterization of \(P_5\)-free, diameter-2-critical graphs
- On diameter 2-critical graphs
- Total edge critical graphs with leaves
- A characterization of diameter-2-critical graphs whose complements are diamond-free
- On a conjecture on the diameter of line graphs of graphs of diameter two
- 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
- Perfect matchings in total domination critical graphs
- Diameter critical graphs
- Properties of total domination edge-critical graphs
This page was built for publication: On a conjecture of Murty and Simon on diameter 2-critical graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2275449)
