TY - JOUR
T1 - A sufficient condition for a bipartite graph to have a k‐factor
AU - Enomoto, Hikoe
AU - Ota, Katsuhiro
AU - Kano, Mikio
N1 - Copyright:
Copyright 2016 Elsevier B.V., All rights reserved.
PY - 1988
Y1 - 1988
N2 - P. Katerinis obtained a sufficient condition for the existence of a 2‐factor in a bipartite graph, in the spirit of Hall's theorem. We show a sufficient condition for the existence of a k‐factor in a bipartite graph, as a generalization of Katerinis's theorem and Hall's theorem.
AB - P. Katerinis obtained a sufficient condition for the existence of a 2‐factor in a bipartite graph, in the spirit of Hall's theorem. We show a sufficient condition for the existence of a k‐factor in a bipartite graph, as a generalization of Katerinis's theorem and Hall's theorem.
UR - http://www.scopus.com/inward/record.url?scp=84986506321&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84986506321&partnerID=8YFLogxK
U2 - 10.1002/jgt.3190120115
DO - 10.1002/jgt.3190120115
M3 - Article
AN - SCOPUS:84986506321
SN - 0364-9024
VL - 12
SP - 141
EP - 151
JO - Journal of Graph Theory
JF - Journal of Graph Theory
IS - 1
ER -