Carnegie Mellon University
Browse

A Class of Perfect Graphs Containing P6

Download (2.08 MB)
journal contribution
posted on 2000-01-01, 00:00 authored by Gerard CornuejolsGerard Cornuejols, Xinming Liu
Let P6 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

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC