加载中…
A -bisection of a multigraph is a partition of its vertex set into two parts of the same cardinality such that every component of each part has at most vertices. Cui and Liu shown that every claw-free cubic multigraph contains a -bisection, while Eom and Ozeki constructed specific -bisections with bounded number of monochromatic edges. Their bound is the best possible for claw-free cubic simple graphs. In this note, we extend the latter result to the larger family of claw-free cubic multigraphs

生成讲解博客的中文版本

生成AI智能校验的中文版本