Square-free perfect graphs.
type: Item
instance of: scholarly article
title: Square-free perfect graphs.
zbMATH Open document ID: 1033.05047
author: Michele Conforti
author: Kristina Vušković
author: Gérard Cornuéjols
published in: Journal of Combinatorial Theory. Series B
publication date: 2004-03-14T00:00:00Z
full work available at URL: squarefree.pdf
Mathematics Subject Classification ID: 05C17
zbMATH DE Number: 2056528
MaRDI profile type: Publication
OpenAlex ID: W2016617305
cites work: The strong perfect graph theorem
cites work: Star-cutsets and perfect graphs
cites work: Recognizing Dart-Free Perfect Graphs
cites work: Graphs without odd holes, parachutes or proper wheels: A generalization of Meyniel graphs and of line graphs of bipartite graphs
cites work: A mickey-mouse decomposition theorem
cites work: Even-hole-free graphs. I: Decomposition theorem
cites work: Balanced \(0,\pm 1\) matrices. I: Decomposition
cites work: Balanced \(0,\pm 1\) matrices. II: Recognition algorithm
cites work: Decomposition of balanced matrices
cites work: A theorem of Truemper
cites work: Structural properties and decomposition of linear balanced matrices
cites work: Articulation sets in linear perfect matrices. I: Forbidden configurations and star cutsets
cites work: Articulation sets in linear perfect matrices. II: The wheel theorem and clique articulations
cites work: Combinatorial optimization. Packing and covering
cites work: Compositions for perfect graphs
cites work: Some properties of minimal imperfect graphs
cites work: Q4810376
cites work: On the perfect graph conjecture
cites work: Q3682511
cites work: Paw-free graphs
cites work: The strong perfect-graph conjecture is true for \(K_{1,3}\)-free graphs
cites work: On a property of the class of n-colorable graphs
cites work: Alpha-balanced graphs and matrices and GF(3)-representability of matroids
cites work: Critical perfect graphs and perfect 3-chromatic graphs
cites work: Coloring perfect \((K_ 4\)-e)-free graphs
cites work: Q4869540
cites work: Q4889405
cites work: On a class of square-free graphs
Wikidata QID: Q57949594
DBLP publication ID: journals/jct/ConfortiCV04
DOI: 10.1016/J.JCTB.2003.08.003
Recommended article: Q5475511
Recommended article: Perfect graphs
Recommended article: Q4484907
Recommended article: Q4635984
Recommended article: Q3320435
Recommended article: Q3798700
Recommended article: On a class of square-free graphs
Recommended article: A Sum of Squares Characterization of Perfect Graphs
Recommended article: Almost perfect matrices and graphs.
Recommended article: A note on perfect graphs
description: scientific article; zbMATH DE number 2056528