1 citations · 1 across the 2 of their papers we have counts for
Showing math.COShow all
2 papers · 1 filter
math.CO2021★ 1 cited
Reductions for the 3-Decomposition Conjecture
Oliver Bachtler, Irene Heinrich
The 3-decomposition conjecture is wide open. It asserts that every finite connected cubic graph can be decomposed into a spanning tree, a disjoint union of cycles, and a matching.…
math.CO2020
Automated Testing and Interactive Construction of Unavoidable Sets for Graph Classes of Small Path-width
Oliver Bachtler, Irene Heinrich
We present an interactive framework that, given a membership test for a graph class and a number , finds and tests unavoidable sets for the class of graphs in $\ma…