Progress on the Murty-Simon conjecture on diameter-2 critical graphs: a survey

DOI10.1007/s10878-013-9651-7zbMath1325.05064OpenAlexW2047367020WikidataQ123291184 ScholiaQ123291184MaRDI QIDQ498431

Teresa W. Haynes, Anders Yeo, Michael A. Henning, Lucas C. Van Der Merwe

Publication date: 28 September 2015

Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10878-013-9651-7

zbMATH Keywords

total dominationdiameter-2-criticaltotal domination edge-critical

Mathematics Subject Classification ID

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

Related Items (6)

Diameter critical graphs ⋮ Embedding Graphs into Larger Graphs: Results, Methods, and Problems ⋮ Total domination edge critical graphs with total domination number three and many dominating pairs ⋮ Strengthening the Murty-Simon conjecture on diameter 2 critical graphs ⋮ All My Favorite Conjectures Are Critical ⋮ Exponent-critical primitive graphs and the Kronecker product

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A maximum degree theorem for diameter-2-critical graphs
• A characterization of diameter-2-critical graphs with no antihole of length four
• A characterization of diameter-2-critical graphs whose complements are diamond-free
• Total domination edge critical graphs with total domination number three and many dominating pairs
• 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
• Ramsey-type theorems
• The structure of bull-free graphs I -- three-edge-paths with centers and anticenters
• The structure of bull-free graphs II and III -- a summary
• The strong perfect graph theorem
• Claw-free graphs. III: Circular interval graphs
• Claw-free graphs. IV: Decomposition theorem
• The Erdős-Hajnal conjecture for bull-free graphs
• Claw-free graphs. V. Global structure
• A survey of selected recent results on total domination in graphs
• Bull-free Berge graphs are perfect
• On diameter 2-critical graphs
• On diameter critical graphs
• Claw-free graphs---a survey
• On a conjecture of Murty and Simon on diameter 2-critical graphs
• Claw-free graphs. I: Orientable prismatic graphs
• A characterization of \(P_5\)-free, diameter-2-critical graphs
• Claw-free graphs. II: Non-orientable prismatic graphs
• Total domination in graphs
• The maximum number of edges in a minimal graph of diameter 2
• Total Domination Edge Critical Graphs with Maximum Diameter
• Total Domination in Graphs
• On Critical Graphs of Diameter 2

This page was built for publication: Progress on the Murty-Simon conjecture on diameter-2 critical graphs: a survey