On All Fractional (a, b, k)-Critical Graphs

在线阅读 下载PDF 导出详情
摘要 让一,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的延期以前的结果。
机构地区 不详
出处 《数学学报:英文版》 2014年4期
出版日期 2014年04月14日(中国期刊网平台首次上网日期,不代表论文的发表时间)
  • 相关文献