Carnegie Mellon University
Browse
Decomposition of Odd-Hole-Free Graphs by Double Star Cutsets and.pdf.pdf' (6.5 MB)

Decomposition of Odd-Hole-Free Graphs by Double Star Cutsets and 2-joins

Download (6.5 MB)
journal contribution
posted on 1996-03-01, 00:00 authored by Michele Conforti, Gerard CornuejolsGerard Cornuejols, Kristina Vušković
In this paper we decompose odd-hole-free graphs (graphs that do not contain as an induced subgraph a chordless cycle of odd length greater than three) with double star cutsets and 2-joins into bipartite graphs, line graphs of bipartite graphs and the complements of line graphs of bipartite graphs.

History

Publisher Statement

All Rights Reserved

Date

1996-03-01

Usage metrics

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC