{"id":"arxiv/2611.23885","url":"https://arxiv.org/abs/2611.23885","tags":["math.CO"],"score":0,"title":"Quasi-Bisections of Cubic Graphs with Tree and Circuit Decompositions","domain":"math.CO","source":"arxiv","authors":["Xixiong Tang","Rong-Xia Hao","Yilun Luo","Cun-Quan Zhang"],"reviews":0,"subject":"math.CO","summary":"A $2$-quasi-bisection of a graph is a vertex $2$-coloring in which the color classes differ in size by at most two and every monochromatic component has at most two vertices. Esperet, Mazzuoccolo, and Tarsi in [J. Graph Theory, 86(2017), 149-158] conjectured that every cubic graph admits such a coloring. DeVos and Nurse proved the conjecture for cubic graphs whose edge sets can be partitioned into a tree and a circuit. This result is generalized in this paper for a larger family of cubic graphs. The conjecture is verified for cubic graphs whose edge set can be partitioned into two subsets…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-18","reactions":{}}