Carnegie Mellon University
Browse

Square-Free Perfect Graphs

Download (6.43 MB)
journal contribution
posted on 1982-05-01, 00:00 authored by Michele Conforti, Gerard CornuejolsGerard Cornuejols, Kristina Vušković
We prove that square-free perfect graphs are bipartite graphs or line graphs of bipartite graphs or have a 2-join or a star cutset.

History

Date

1982-05-01

Usage metrics

    Categories

    Keywords

    BusinessManagementBusiness and Management not elsewhere classified

    Licence

    In Copyright

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC