caa a22 4500 475777964 CHVBK 20180406123636.0 cr unu---uuuuu 170329e20000301xx s 000 0 eng 10.1007/s003730050009 doi (NATIONALLICENCE)springer-10.1007/s003730050009 Decomposition of Graphs into (g, f)-Factors [Elektronische Daten] [G. Y. Yan, J. F. Pan, C. K. Wong, Taro Tokuda] Abstract.: Let G be a multigraph, g and f be integer-valued functions defined on V(G). Then a graph G is called a (g, f)-graph if g(x)≤deg G(x)≤f(x) for each x∈V(G), and a (g, f)-factor is a spanning (g, f)-subgraph. If the edges of graph G can be decomposed into (g, f)-factors, then we say that G is (g, f)-factorable. In this paper, we obtained some sufficient conditions for a graph to be (g, f)-factorable. One of them is the following: Let m be a positive integer, l be an integer with l=m (mod 4) and 0≤l≤3. If G is an -graph, then G is (g, f)-factorable. Our results imply several previous (g, f)-factorization results. Springer-Verlag Tokyo, 2000 Yan G. Y. Department of Computer Sciences and Engineering, The Chinese University of Hong Kong, Shatin. N.T., Hong Kong, CN aut Pan J. F. Department of Computer Sciences and Engineering, The Chinese University of Hong Kong, Shatin. N.T., Hong Kong, CN aut Wong C. K. Department of Computer Sciences and Engineering, The Chinese University of Hong Kong, Shatin. N.T., Hong Kong, CN aut Tokuda Taro Department of Mathematics, Faculty of Science and Technology, Keio University, 3-14-1 Hiyoshi, Kohoku-ku, Yokohama 223, Japan, JP aut https://doi.org/10.1007/s003730050009 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/s003730050009 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Yan G. Y. Department of Computer Sciences and Engineering, The Chinese University of Hong Kong, Shatin. N.T., Hong Kong, CN aut NATIONALLICENCE 700 1- Pan J. F. Department of Computer Sciences and Engineering, The Chinese University of Hong Kong, Shatin. N.T., Hong Kong, CN aut NATIONALLICENCE 700 1- Wong C. K. Department of Computer Sciences and Engineering, The Chinese University of Hong Kong, Shatin. N.T., Hong Kong, CN aut NATIONALLICENCE 700 1- Tokuda Taro Department of Mathematics, Faculty of Science and Technology, Keio University, 3-14-1 Hiyoshi, Kohoku-ku, Yokohama 223, Japan, JP aut Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer