Abstract
We give a sufficient condition by using neighborhoods for a graph to have [a, b]-factors.
Similar content being viewed by others
References
Akiyama, J., Kano, M.: Factors and factorizations of graphs — A survey. J. Graph Theory9, 1–42 (1985)
Amahashi, A., Kano, M.: Factors with given components. Ann. Discrete Math.42, 1–6 (1982)
Anderson, I.: Perfect matchings of a graph. J. Combin. Theory (B)10, 183–186 (1971)
Behzad, F., Chartrand, G. and Lesniak-Foster, L.: Graphs and digraphs. Boston: Prindle, Qeber and Schmidt, 1979
Berge, C., Las Vergnas, M.: On the existence of subgraphs with degree constraints. Proc. K. Ned. Acad. Wet. Amsterdam, (A)81, 165–176 (1978).
Cui, Y., Kano, M.: Some results on odd factors of graphs. J. Graph Theory,12, 327–333 (1988)
Enomoto, H., Ota, K. and Kano, M.: A sufficient condition for a bipartite graph to have ak-factor. J. Graph Theory,12, 141–151 (1988)
Lovász, L.: Subgraphs with prescribed valencies. J. Comb. Theory9, 391–416 (1970)
Tutte, W.T.: Graph factors. Combinatorica,1, 70–97 (1981)
Woodall, D.R.: The binding number of a graph and its Anderson number. J. Comb. Theory (B) 15, 225–255 (1973)
Author information
Authors and Affiliations
Additional information
Dedicated to Professor Tuyosi Oyama on his 60th Birthday
Rights and permissions
About this article
Cite this article
Kano, M. A sufficient condition for a graph to have [a, b]-factors. Graphs and Combinatorics 6, 245–251 (1990). https://doi.org/10.1007/BF01787576
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01787576