摘 要:
设G是一个图,设g和f是两个定义在V(G)上的整值函数使得对V(G)所有顶点x有g(x)≤f(x).图G被称为(g,f,n)-临界图,如果删去G的任意n个顶点后的子图都含有G的(g,f)-因子.本文给出了图是(n,b,n)-临界图几个充分条件,即度和邻域条件,进一步指出这些条件是最佳的。
关 键 词:
文章出处:
《应用数学》-2004年17卷3期 -450-455页
Mathematica Applicata
分 类 号:
[参考文献]

更多评论>>文章评论
学术















cqvip.com