On 3-bisections in cubic and subcubic graphs

DOI10.1007/S00373-021-02275-ZMaRDI QIDQ2045369zbMATH OpenOpenAlexFDO

Authors Davide Mattiolo, G. Mazzuoccolo

Publication date 12 August 2021

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

Full work available at URL https://doi.org/10.1007/s00373-021-02275-z

zbMATH Keywords

\(k\)-bisectioncubic graph

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Structural characterization of families of graphs (05C75)

Recommendations

• 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
• A note on 2-bisections of claw-free cubic graphs
• Flows and bisections in cubic graphs

Cites work

• 2-bisections in claw-free cubic multigraphs
• A note on 2-bisections of claw-free cubic graphs
• A note on 3-bisections in subcubic graphs
• Bounded-excess flows in cubic graphs
• Colourings of cubic graphs inducing isomorphic monochromatic subgraphs
• Flows and bisections in cubic graphs
• Internal partitions of regular graphs

Cited in

(7)

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

This page was built for publication: On 3-bisections in cubic and subcubic graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2045369)