Browse
Browse and Search
Search
Explore more content
A Class of Perfect Graphs Containing P6.pdf.
pdf'
(2.08 MB)
File info
This item contains files with download restrictions
Fullscreen
A Class of Perfect Graphs Containing P6
Cite
Download
(2.08 MB)
Share
Embed
journal contribution
posted on 2000-01-01, 00:00
authored by
Gerard Cornuejols
Gerard Cornuejols
,
Xinming Liu
Let P
6
denote the induced path on six nodes. We prove that if a perfect graph G contains P6 as an induced subgraph but not two families introduced by Conforti and Cornuéjols then G is bipartite or disconnected, or Ḡ has a star cutset.
History
Date
2000-01-01
Usage metrics
Categories
Business and Management not elsewhere classified
Keywords
Perfect graph; Decomposition; Star cutset
Licence
In Copyright
Exports
Select an option
RefWorks
RefWorks
BibTeX
BibTeX
Ref. manager
Ref. manager
Endnote
Endnote
DataCite
DataCite
NLM
NLM
DC
DC