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

Hamiltonicity of 4-connected Graphs

作者:Hao; LI; Feng; TIAN; Zhi; Xia; XU4连通图哈密尔顿顶点表示amp顶点数独立集哈密顿

摘要:让蟽魏(G) 在 G 和伪(G 表示 k 独立人士顶点的最小的学位和) 表示 G 的一个最大的独立集合的顶点的数字。如果 G 是顺序 n 和蟽的一张 4-connected 图,在这份报纸,我们证明那 5 (G) 鈮 ? n + 3 伪(G )+ 11,那么, G 是 Hamiltonian。关键词连接 k - Hamiltonian - insertible 顶点 - 十字路口对角线先生(2000 ) 题目分类 05C45 由中国(资助号码 60373012 ) 的 NNSF 支持了并且由 NSFC (资助号码 10601044 ) 和 XJEDU2006S05 支持了

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

数学学报

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

杂志详情