首页 > 《数学研究》 > 2005年1期 > 关于图是（g，f，n）-临界图的充分条件

关于图是（g，f，n）-临界图的充分条件

打印

摘要设G是一个图.设g和f是两个定义在V(G)上的整值函数使得对V(G)所有的顶点x有g(x)f(x).图G被称为(g,f,n)-临界图,如果删去G的任意n个顶点后的子图都含有G的(g,f)-因子.本文给出了图是(a,b,n)-临界图几个充分条件.进一步指出这些条件是最佳的.例如,如果对V(G)所有的顶点x和y都有g(x)＜f(x),n+g(x)dG(x)和g(x)/(dG(x)-n)f(y)/dG(y),则G是(g,f,n)-临界图.

DOI lpd52yxgd7/321471

作者严秀坤;李建湘

机构地区不详

出处《数学研究》 2005年1期

关键词 (G F)-因子 (g f n)-临界图

分类 [理学][基础数学]

出版日期 2005年01月11日（中国Betway体育网页登陆平台首次上网日期，不代表论文的发表时间）