A Mickey-Mouse Decomposition Theorem
Proceedings of the 4th International IPCO Conference on Integer Programming and Combinatorial Optimization
Journal of Combinatorial Theory Series B
Journal of Combinatorial Theory Series B
Even-hole-free graphs part I: Decomposition theorem
Journal of Graph Theory
Even-hole-free graphs part II: Recognition algorithm
Journal of Graph Theory
A polynomial recognition algorithm for balanced matrices
Journal of Combinatorial Theory Series B
Decomposing Berge graphs and detecting balanced skew partitions
Journal of Combinatorial Theory Series B
Combinatorial optimization with 2-joins
Journal of Combinatorial Theory Series B
Graphs of separability at most 2
Discrete Applied Mathematics
Decomposition of even-hole-free graphs with star cutsets and 2-joins
Journal of Combinatorial Theory Series B
Journal of Discrete Algorithms
Substitution and Χ-boundedness
Journal of Combinatorial Theory Series B
Hi-index | 0.00 |
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.