Decomposing Claw-free Subcubic Graphs and 44-Chordal Subcubic Graphs

preprint2020arXivOpen access

Abstract

Hoffmann-Ostenhof's Conjecture states that the edge set of every connected cubic graph can be decomposed into a spanning tree, a matching and a 22-regular subgraph. In this paper, we show that the conjecture holds for claw-free subcubic graphs and 44-chordal subcubic graphs.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.