Indexed by:
Abstract:
It was conjectured by Hoffmann–Ostenhof that the edge set of every connected cubic graph can be decomposed into a spanning tree, a matching and a family of disjoint cycles. In this paper, we show that the conjecture is true for connected claw-free cubic graphs, and, furthermore, any edge not contained any triangle appears only on the tree or on the matching. Then we show that the edge set of every connected cubic graph (except for K4 and K3,3) can be decomposed into a spanning tree and a family of disjoint paths of length at most 2. © 2020 Elsevier B.V.
Keyword:
Reprint 's Address:
Email:
Source :
Discrete Applied Mathematics
ISSN: 0166-218X
Year: 2020
Volume: 284
Page: 246-250
1 . 1 3 9
JCR@2020
1 . 0 0 0
JCR@2023
ESI HC Threshold:132
JCR Journal Grade:3
CAS Journal Grade:4
Cited Count:
SCOPUS Cited Count:
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count:
Chinese Cited Count:
30 Days PV: 1
Affiliated Colleges: