On dart-free perfectly contractile graphs
type: Item
instance of: scholarly article
title: On dart-free perfectly contractile graphs
zbMATH Open document ID: 1070.68122
author: Cláudia L. Sales
author: Frédéric Maffray
published in: Theoretical Computer Science
publication date: 2004-11-12T00:00:00Z
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 05C17
Mathematics Subject Classification ID: 05C85
zbMATH DE Number: 2115290
zbMATH Keywords: Perfect graphs
zbMATH Keywords: Even pairs
zbMATH Keywords: Dart-free graphs
MaRDI profile type: Publication
full work available at URL: j.tcs.2003.11.026
OpenAlex ID: W2045335649
cites work: Q3286847
cites work: Perfectly contractile graphs
cites work: Which claw-free graphs are perfectly orderable?
cites work: Q4952598
cites work: Recognizing claw-free perfect graphs
cites work: On the structure of bull-free perfect graphs
cites work: Path parity and perfection
cites work: Transformations which Preserve Perfectness and H-Perfectness of Graphs
cites work: Q3216686
cites work: Even pairs in claw-free perfect graphs
cites work: On planar perfectly contractile graphs
cites work: Normal hypergraphs and the perfect graph conjecture
cites work: Two classes of perfect graphs
DOI: 10.1016/J.TCS.2003.11.026
Recommended article: Q4508370
Recommended article: Perfectly contractile diamond-free graphs
Recommended article: A class of perfectly contractile graphs
Recommended article: On planar perfectly contractile graphs
Recommended article: Perfectly contractile graphs
Recommended article: Q4952598
Recommended article: Recognizing Dart-Free Perfect Graphs
Recommended article: Algorithms for Perfectly Contractile Graphs
Recommended article: Contractible edges in triangle-free graphs
Recommended article: Contractible non-edges in triangle-free graphs
description: scientific article; zbMATH DE number 2115290