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
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.