A class of perfect graphs containing \(P_{6}\)
type: Item
instance of: scholarly article
title: A class of perfect graphs containing \(P_{6}\)
zbMATH Open document ID: 1030.05050
DOI: 10.1016/S0095-8956(02)00022-9
author: Xinming Liu
author: Gérard Cornuéjols
published in: Journal of Combinatorial Theory. Series B
publication date: 2003-08-25T00:00:00Z
review text: A star cutset is a vertex cutset in which one vertex is adjacent to all the other vertices of the cutset. The authors prove that if a perfect graph \(G\) contains the induced path on six vertices but not two families introduced by M. Conforti and G. Cornuéjols, then \(G\) is bipartite or disconnected, on \(\overline G\) has a star cutset.
Mathematics Subject Classification ID: 05C17
Mathematics Subject Classification ID: 05C70
zbMATH DE Number: 1970695
zbMATH Keywords: Perfect graph
zbMATH Keywords: Decomposition
zbMATH Keywords: Star cutset
reviewed by: G. Gutin
MaRDI profile type: Publication
cites work: The strong perfect graph theorem
cites work: Star-cutsets and perfect graphs
cites work: Normal hypergraphs and the perfect graph conjecture
cites work: On the perfect graph conjecture
cites work: Q4869540
description: scientific article; zbMATH DE number 1970695