A 2-bisection with small number of monochromatic edges of a claw-free cubic graph

DOI10.1007/s00373-023-02611-5OpenAlexW4318240919MaRDI QIDQ2689126

Kenta Ozeki, Seungjae Eom

Publication date: 9 March 2023

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00373-023-02611-5

zbMATH Keywords

claw-free graphbisectioncubic multigraph

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Cites Work

• Perfect matchings in claw-free cubic graphs
• 2-bisections in claw-free cubic multigraphs
• A note on 2-bisections of claw-free cubic graphs
• Internal Partitions of Regular Graphs
• Colourings of cubic graphs inducing isomorphic monochromatic subgraphs
• Balanced Valuations and Flows in Multigraphs
• Flows and Bisections in Cubic Graphs

This page was built for publication: A 2-bisection with small number of monochromatic edges of a claw-free cubic graph