On a conjecture of Murty and Simon on diameter 2-critical graphs

DOI10.1016/J.DISC.2011.05.007MaRDI QIDQ2275449zbMATH OpenOpenAlexWikidataFDO

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

zbMATH Keywords

diameter criticaltotal domination edge critical

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Distance in graphs (05C12)

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

• scientific article; zbMATH DE number 3908467 (Why is no real title available?)
• scientific article; zbMATH DE number 3750998 (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 3435527 (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 survey of selected recent results on total domination in graphs
• On Critical Graphs of Diameter 2
• On diameter 2-critical graphs
• On diameter critical graphs
• The maximum number of edges in a minimal graph of diameter 2
• Total domination in graphs

Cited in

(18)

• A maximum degree theorem for diameter-2-critical graphs
• A characterization of diameter-2-critical graphs with no antihole of length four
• All my favorite conjectures are critical
• 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
• scientific article; zbMATH DE number 3908467 (Why is no real title available?)
• On diameter 2-critical graphs
• A characterization of \(P_5\)-free, 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)