学科分类
/ 1
1 个结果
  • 简介:让一,b,k,r是有1一b和r的nonnegative整数2。让G是有$n的顺序n的一张图>\tfrac{{(+b)(r(+b)-2)+ak}}{一}$。在这份报纸,我们首先为部分的所有显示出描述(一,b,k)批评的图。然后使用结果,我们证明G都是部分的(一,b,k)批评如果$\delta(G)\geqslant\tfrac{{(r-1)b^2}}{一}+k$并且$|N_G(x_1)\cupN_G(x_2)\cup\cdots\cupN_G(x_r)|\geqslant\tfrac{{bn+ak}}{{+b}}$为任何独立子集{x1,x2,,xr}在G。而且,这被显示出条件$|N_G(x_1)上的更低的界限\cupN_G(x_2)\cup\cdots\cupN_G(x_r)|\geqslant\tfrac{{bn+ak}}{{+b}}$是在某感觉可能的最好,并且它是Lus的延期以前的结果。

  • 标签: 临界图 分数 非负整数 使用结果 子集 下界