Progress on the Murty-Simon conjecture on diameter-2 critical graphs: a survey
type: Item
instance of: scholarly article
title: Progress on the Murty-Simon conjecture on diameter-2 critical graphs: a survey
zbMATH Open document ID: 1325.05064
author: Teresa W. Haynes
author: Michael A. Henning
author: A. Yeo
author: Lucas van der Merwe
published in: Journal of Combinatorial Optimization
publication date: 2015-09-28T00:00:00Z
Mathematics Subject Classification ID: 05C12
Mathematics Subject Classification ID: 05C69
Mathematics Subject Classification ID: 05C35
zbMATH DE Number: 6485829
zbMATH Keywords: total domination
zbMATH Keywords: diameter-2-critical
zbMATH Keywords: total domination edge-critical
Wikidata QID: Q123291184
MaRDI profile type: Publication
full work available at URL: s10878-013-9651-7
OpenAlex ID: W2047367020
cites work: Total domination edge critical graphs with total domination number three and many dominating pairs
cites work: Q5628165
cites work: Q4401977
cites work: On diameter critical graphs
cites work: The structure of bull-free graphs I -- three-edge-paths with centers and anticenters
cites work: The structure of bull-free graphs II and III -- a summary
cites work: The strong perfect graph theorem
cites work: The Erdős-Hajnal conjecture for bull-free graphs
cites work: Claw-free graphs. I: Orientable prismatic graphs
cites work: Claw-free graphs. II: Non-orientable prismatic graphs
cites work: Claw-free graphs. III: Circular interval graphs
cites work: Claw-free graphs. IV: Decomposition theorem
cites work: Claw-free graphs. V. Global structure
cites work: Bull-free Berge graphs are perfect
cites work: Total domination in graphs
cites work: Ramsey-type theorems
cites work: On diameter 2-critical graphs
cites work: Claw-free graphs---a survey
cites work: The maximum number of edges in a minimal graph of diameter 2
cites work: Q5598925
cites work: Q4134009
cites work: Q4068755
cites work: Q5577692
cites work: Q4443245
cites work: Q4368728
cites work: Q4368729
cites work: A characterization of diameter-2-critical graphs with no antihole of length four
cites work: A characterization of diameter-2-critical graphs whose complements are diamond-free
cites work: A characterization of \(P_5\)-free, diameter-2-critical graphs
cites work: On a conjecture of Murty and Simon on diameter 2-critical graphs
cites work: A maximum degree theorem for diameter-2-critical graphs
cites work: A proof of a conjecture on diameter 2-critical graphs whose complements are claw-free
cites work: On a conjecture of Murty and Simon on diameter two critical graphs. II.
cites work: Q4489243
cites work: Q4228229
cites work: Total Domination Edge Critical Graphs with Maximum Diameter
cites work: Q5466050
cites work: A survey of selected recent results on total domination in graphs
cites work: Total Domination in Graphs
cites work: Q3934430
cites work: On Critical Graphs of Diameter 2
cites work: Q4079637
cites work: Q3739159
cites work: Q5781249
cites work: Q3686743
DOI: 10.1007/S10878-013-9651-7
description: scientific article; zbMATH DE number 6485829