Strengthening the Murty-Simon conjecture on diameter 2 critical graphs

DOI10.1016/j.disc.2019.06.023zbMath1419.05059arXiv1812.08420WikidataQ123367454 ScholiaQ123367454MaRDI QIDQ2324502

Adriana Hansberg, Antoine Dailly, Florent Foucaud

Publication date: 11 September 2019

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

Full work available at URL: https://arxiv.org/abs/1812.08420

zbMATH Keywords

diameter critical; Murty-Simon conjecture

Mathematics Subject Classification ID

05C12: Distance in graphs

Cites Work

• A maximum degree theorem for diameter-2-critical graphs
• 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
• Progress on the Murty-Simon conjecture on diameter-2 critical graphs: a survey
• 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
• Diameter critical graphs
• On diameter 2-critical graphs
• On diameter critical graphs
• On graphs with diameter 2
• Size in maximal triangle-free graphs and minimal graphs of diameter 2
• On a conjecture of Murty and Simon on diameter 2-critical graphs
• The number of the maximal triangle-free graphs
• On Moore Graphs with Diameters 2 and 3
• The maximum number of edges in a minimal graph of diameter 2
• A note on maximal triangle‐free graphs
• Diameters in graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item