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

DOI10.1016/J.DISC.2011.09.022MaRDI QIDQ658055zbMATHOpenAlexWikidataFDO

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

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)

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

Cites work

• scientific article; zbMATH DE number 3908467 (Why is no real title available?)
• scientific article; zbMATH DE number 3497930 (Why is no real title available?)
• scientific article; zbMATH DE number 1248191 (Why is no real title available?)
• scientific article; zbMATH DE number 1095171 (Why is no real title available?)
• scientific article; zbMATH DE number 1095172 (Why is no real title available?)
• scientific article; zbMATH DE number 2024676 (Why is no real title available?)
• scientific article; zbMATH DE number 1472188 (Why is no real title available?)
• A proof of a conjecture on diameter 2-critical graphs whose complements are claw-free
• A survey of selected recent results on total domination in graphs
• On a conjecture of Murty and Simon on diameter 2-critical graphs
• On diameter 2-critical graphs
• On diameter critical graphs
• The maximum number of edges in a minimal graph of diameter 2

Cited in

(15)

• Total domination edge critical graphs with total domination number three and many dominating pairs
• Strengthening the Murty-Simon conjecture on diameter 2 critical graphs
• Progress on the Murty-Simon conjecture on diameter-2 critical graphs: a survey
• On diameter 2-critical graphs
• All my favorite conjectures are critical
• A proof of a conjecture on diameter 2-critical graphs whose complements are claw-free
• Primitive diameter 2-critical graphs
• Diameter critical graphs
• A maximum degree theorem for diameter-2-critical graphs
• On a conjecture of Murty and Simon on diameter 2-critical graphs
• A characterization of diameter-2-critical graphs whose complements are diamond-free
• scientific article; zbMATH DE number 3908467 (Why is no real title available?)
• A characterization of diameter-2-critical graphs with no antihole of length four
• Total edge critical graphs with leaves
• A characterization of \(P_5\)-free, diameter-2-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)