作者: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 支持了
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社