Binding number, minimum degree and (g,f)-factors of graphs

Contributions to Discrete Mathematics

Takamasa Yashima¹ 

[1] Keio University

关键词: Graph Theory;   

DOI  :  10.11575/cdm.v13i2.62686

学科分类：社会科学、人文和艺术（综合）

来源: University of Calgary * Department of Mathematics and Statistics

【 摘 要 】

Let a and b be integers with 2<= a< b, and let G be a graph of order n with n>= (a+b-1)^2/(a+1) and the minimum degree delta(G)<= 1+(((b-2)n)/(a+b-1)).Let g and f be nonnegative integer-valued functions defined on V(G) such that a<= g(x)=1+((b-2)/(a+1)), then G has a (g,f)-factor.

【 授权许可】

Unknown