A note on 2-bisections of claw-free cubic graphs
From MaRDI portal
Publication:1752606
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
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