HI,欢迎来到学术之家,发表咨询:400-888-7501  订阅咨询:400-888-7502  股权代码  102064
0

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

作者:Si; Zhong; ZHOU; Zhi; Ren; SUN临界图分数非负整数使用结果子集下界

摘要:让一, 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 ) \cup N_G ( x_2 ) \cup \cdots \cup N_G ( x_r )|\geqslant \tfrac {{ bn + ak }}{{+ b }}$ 为任何独立子集 { x 1, x 2,, x r } 在 G。而且,这被显示出条件 $|N_G (x_1 ) 上的更低的界限 \cup N_G (x_2 )\cup \cdots \cup N_G (x_r )|\geqslant \tfrac {{ bn + ak }}{{+ b }}$ 是在某感觉可能的最好,并且它是 Lus 的延期以前的结果。

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

数学学报

《数学学报》(CN:11-2038/O1)是一本有较高学术价值的大型双月刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。

杂志详情