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 01.03.1996 by Michele Conforti, Gerard 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

01/03/1996

Exports