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
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
Journal title :
Discrete Applied Mathematics
