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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-11-18 Page: https://delphi.science/r/arxiv/2611.23885 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…