Indexed by:
Abstract:
Gallai's conjecture asserts that every connected graph of order n can be decomposed into inverted right perpendicularn/2inverted left perpendicular 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 K-3 or K-5(-) can be decomposed into left perpendicularn/2right perpendicular paths, which extends three theorems of [2,3,12]. (c) 2024 Elsevier B.V. All rights reserved.
Keyword:
Reprint 's Address:
Email:
Version:
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: 1
Affiliated Colleges: