Indexed by:
Abstract:
Let T be a tree with m edges. It was conjectured that every m-regular bipartite graph can be decomposed into edge-disjoint copies of T. In this paper, we prove that every 6-regular bipartite graph can be decomposed into edge-disjoint paths with 6 edges. As a consequence, every 6-regular bipartite graph on n vertices can be decomposed into n/2 paths, which is related to the well-known Gallai's Conjecture: every connected graph on n vertices can be decomposed into at most n+1/2 paths.
Keyword:
Reprint 's Address:
Email:
Source :
GRAPHS AND COMBINATORICS
ISSN: 0911-0119
Year: 2020
Issue: 1
Volume: 37
Page: 263-269
0 . 4 9 8
JCR@2020
0 . 6 0 0
JCR@2023
ESI Discipline: MATHEMATICS;
ESI HC Threshold:50
JCR Journal Grade:4
CAS Journal Grade:4
Cited Count:
WoS CC Cited Count: 3
SCOPUS Cited Count: 3
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count:
Chinese Cited Count:
30 Days PV: 0
Affiliated Colleges: