A note on 2-bisections of claw-free cubic graphs

DOI10.1016/j.dam.2018.03.016zbMath1387.05074arXiv1707.04452OpenAlexW2963883062WikidataQ130062634 ScholiaQ130062634MaRDI QIDQ1752606

Domenico Labbate, Marién Abreu, Jan Goedgebeur, Giuseppe Mazzuoccolo

Publication date: 24 May 2018

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1707.04452

zbMATH Keywords

colouringclaw-free graphcubic graphbisection

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Related Items (6)

Ban–Linial's Conjecture and treelike snarks ⋮ A note on 3-bisections in subcubic graphs ⋮ A 2-bisection with small number of monochromatic edges of a claw-free cubic graph ⋮ 2-bisections in claw-free cubic multigraphs ⋮ Isomorphic bisections of cubic graphs ⋮ On 3-bisections in cubic and subcubic graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Perfect matchings in claw-free cubic graphs
• Relaxed two-coloring of cubic graphs
• Bounded size components -- partitions and transversals.
• Partitioning into graphs with only small components
• Internal Partitions of Regular Graphs
• Graph coloring with no large monochromatic components
• Flows and Bisections in Cubic Graphs

This page was built for publication: A note on 2-bisections of claw-free cubic graphs