arXiv subjects

Elham Aboomahigir

Publications and source records attributed to Elham Aboomahigir.

2 recordsLinked to original sources

arXiv2020

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

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.

math.CO↗

arXiv2018

Hoffmann-Ostenhof's conjecture for claw-free cubic graphs

Hoffmann-Ostenhof's Conjecture states that 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 cubic graphs.

math.CO↗