Indexed by:
Abstract:
Gallai's conjecture asserts that every connected graph of order n can be decomposed into [Formula presented] paths. A graph G is k-degenerated if each subgraph admits a vertex with degree no more than k. In this paper, we characterize the graphs that contain a path through specified edges. As a result, we prove that a connected 3-degenerated graph of order n that is not isomorphic to K3 or K5− can be decomposed into [Formula presented] paths, which extends three theorems of [2,3,12]. © 2024 Elsevier B.V.
Keyword:
Reprint 's Address:
Email:
Source :
Discrete Mathematics
ISSN: 0012-365X
Year: 2024
Issue: 7
Volume: 347
0 . 7 0 0
JCR@2023
Cited Count:
SCOPUS Cited Count:
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count:
Chinese Cited Count:
30 Days PV: 0
Affiliated Colleges: