On a conjecture of Murty and Simon on diameter two critical graphs. II.

DOI10.1016/J.DISC.2011.09.022zbMATH Open1232.05066OpenAlexW2041387863WikidataQ123027344 ScholiaQ123027344MaRDI QIDQ658055FDOQ658055

Authors: Teresa W. Haynes, Michael A. Henning, A. Yeo 

Publication date: 11 January 2012

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2011.09.022

Recommendations

• On a conjecture of Murty and Simon on diameter 2-critical graphs
• 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

zbMATH Keywords

total domination

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Distance in graphs (05C12)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• A survey of selected recent results on total domination in graphs
• Title not available (Why is that?)
• On diameter 2-critical graphs
• On diameter critical graphs
• On a conjecture of Murty and Simon on diameter 2-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?)
• A proof of a conjecture on diameter 2-critical graphs whose complements are claw-free
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (14)

• 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
• A proof of a conjecture on diameter 2-critical graphs whose complements are claw-free
• 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 of Murty and Simon on diameter 2-critical graphs
• 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
• Diameter critical graphs

This page was built for publication: On a conjecture of Murty and Simon on diameter two critical graphs. II.

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