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 K-4 and K-3,K-3) can be decomposed into a spanning tree and a family of disjoint paths of length at most 2. (C) 2020 Elsevier B.V. All rights reserved.
Keyword:
Reprint 's Address:
Email:
Version:
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 Discipline: ENGINEERING;
ESI HC Threshold:132
JCR Journal Grade:3
CAS Journal Grade:4
Cited Count:
WoS CC Cited Count: 2
SCOPUS Cited Count: 4
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count:
Chinese Cited Count:
30 Days PV: 1
Affiliated Colleges: