Decomposing Claw-free Subcubic Graphs and $4$-Chordal Subcubic Graphs

Elham Aboomahigir, Milad Ahanjideh, Saieed Akbari

Published: 2018-06-28 | Updated: 2020-01-30

Comments: 6 pages, 3 figures

Note:

DOI: 10.1016/j.dam.2020.01.016

claw-free connected cubic graph cubic graph graph spanning tree matching tree

# BIB PDF ARXIV

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 $2$-regular subgraph. In this paper, we show that the conjecture holds for claw-free subcubic graphs and $4$-chordal subcubic graphs.

arXiv++ Combinatorics

Decomposing Claw-free Subcubic Graphs and $4$-Chordal Subcubic Graphs

Abstract

BibTeX