Browse
Browse and Search
Search
File info
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
Other commerce, management, tourism and services not elsewhere classified
Keywords
Perfect graph; Decomposition; Star cutset
Business and Management not elsewhere classified
Licence
In Copyright
Exports
Select an option
RefWorks
RefWorks
BibTeX
BibTeX
Ref. manager
Ref. manager
Endnote
Endnote
DataCite
DataCite
NLM
NLM
DC
DC