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

On the Clique-Transversal Number in (Claw, K4)-Free 4-Regular Graphs

作者:Ding; Guo; WANG; Er; Fang; SHAN; Zuo; ...正则图免费下界连接顶点集合基数极图

摘要:图 G 的派系横过的集合 D 是 G 的一套顶点以便 D 遇见 G 的所有派系。派系横过的数字,由 C (G) 表示了,是在 G 的一个派系横过的集合的最小的集的势。在这份报纸,我们首先在 C (G) 上介绍更低的界限并且描绘完成更低的界限为的 extremal 图一连接(爪, K 4 ) 免费 4-regular 图 G。而且,我们为任何 2-connected 显示出那(爪, K 4 ) 顺序 n 的免费 4-regular 图 G,它的派系横过的数字平等者到 n/3。

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

数学学报

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

杂志详情