A proof of a conjecture on diameter 2-critical graphs whose complements are claw-free
type: Item
instance of: scholarly article
title: A proof of a conjecture on diameter 2-critical graphs whose complements are claw-free
zbMATH Open document ID: 1236.05147
author: Teresa W. Haynes
author: Michael A. Henning
author: A. Yeo
published in: Discrete Optimization
publication date: 2012-03-07T00:00:00Z
Mathematics Subject Classification ID: 05C69
zbMATH DE Number: 6012797
zbMATH Keywords: diameter critical
zbMATH Keywords: total domination edge critical
zbMATH Keywords: claw-free
Wikidata QID: Q123352451
MaRDI profile type: Publication
full work available at URL: j.disopt.2011.04.003
OpenAlex ID: W1965121071
cites work: Q4368728
cites work: Total domination in graphs
cites work: Q4368729
cites work: A survey of selected recent results on total domination in graphs
cites work: Claw-free graphs---a survey
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: Q4079637
cites work: On diameter critical graphs
cites work: The maximum number of edges in a minimal graph of diameter 2
cites work: On diameter 2-critical graphs
cites work: Q3686743
cites work: Q4401977
cites work: Q3934430
cites work: On Critical Graphs of Diameter 2
cites work: Q4228229
cites work: Q4443245
cites work: Q4489243
cites work: On a conjecture of Murty and Simon on diameter 2-critical graphs
DOI: 10.1016/J.DISOPT.2011.04.003
description: scientific article; zbMATH DE number 6012797