Date of Original Version

11-2002

Type

Article

Abstract or Description

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.

DOI

10.1016/S0166-218X(03)00364-0

Share

COinS
 

Published In

Discrete Applied Mathematics , 141, 1-3, 41-91.