TY - JOUR
T1 - Decompositions of regular bipartite graphs
AU - Jacobson, Michael S.
AU - Truszczyński, Miroslaw
AU - Tuza, Zsolt
N1 - Copyright:
Copyright 2018 Elsevier B.V., All rights reserved.
PY - 1991/5/3
Y1 - 1991/5/3
N2 - In this paper we discuss isomorphic decompositions of regular bipartite graphs into trees and forests. We prove that: (1) there is a wide class of r-regular bipartite graphs that are decomposable into any tree of size r, (2) every r-regular bipartite graph decomposes into any double star of size r, and (3) every 4-regular bipartite graph decomposes into paths P4.
AB - In this paper we discuss isomorphic decompositions of regular bipartite graphs into trees and forests. We prove that: (1) there is a wide class of r-regular bipartite graphs that are decomposable into any tree of size r, (2) every r-regular bipartite graph decomposes into any double star of size r, and (3) every 4-regular bipartite graph decomposes into paths P4.
UR - http://www.scopus.com/inward/record.url?scp=0039126623&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0039126623&partnerID=8YFLogxK
U2 - 10.1016/0012-365X(91)90396-J
DO - 10.1016/0012-365X(91)90396-J
M3 - Article
AN - SCOPUS:0039126623
SN - 0012-365X
VL - 89
SP - 17
EP - 27
JO - Discrete Mathematics
JF - Discrete Mathematics
IS - 1
ER -