学科分类
/ 1
1 个结果
  • 简介:设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)-临界.

  • 标签: (G F)-因子 (g f n)-临界图