Carnegie Mellon University
Browse

Perfect Graphs, Partitionable Graphs and Cutsets

Download (186.18 kB)
journal contribution
posted on 1995-02-01, 00:00 authored by Michele Conforti, Gerard CornuejolsGerard Cornuejols, Grigor Gasparyan, Kristina Vušković
We prove a theorem about cutsets in partitionable graphs that generalizes earlier results on amalgams, 2-amalgams and homogeneous pairs.

History

Date

1995-02-01

Usage metrics

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC