Showing 2023 · math.COShow all
2 papers · 2 filters
math.CO2023
Domination of subcubic planar graphs with large girth
Eun-Kyung Cho, Eric Culver, Stephen G. Hartke +1
Since Reed conjectured in 1996 that the domination number of a connected cubic graph of order is at most , the domination number of cubic graphs has be…
math.CO2023
Path Odd-Covers of Graphs
Steffen Borgwardt, Calum Buchanan, Eric Culver +3
We introduce and study "path odd-covers", a weakening of Gallai's path decomposition problem and a strengthening of the linear arboricity problem. The "path odd-cover number" $p_2(…