Title of article
Decomposition of odd-hole-free graphs by double star cutsets and 2-joins Original Research Article
Author/Authors
Michele Conforti، نويسنده , , Gérard Cornuéjols، نويسنده , , Kristina Vu?kovi?، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2004
Pages
51
From page
41
To page
91
Abstract
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.
Keywords
Even-signable graphs , Odd-hole-free graphs , Double star cutset , Decomposition , 2-join
Journal title
Discrete Applied Mathematics
Serial Year
2004
Journal title
Discrete Applied Mathematics
Record number
885885
Link To Document