10.3969/j.issn.1001-4616.2008.04.004
哈密尔顿性,邻域并和部分平方图
利用插点方法,研究图的H-性,给出了k-连通图是哈密尔顿的充分条件:设G是k-连通图(k≥2),若对于每个Y∈Ik+1(G*), 在G中, 有σb(Y)=∑ki=0|N(Yi)|>b+k/2(n(Y)-1)+μ(b(2k-b+1)/2-1),则G是哈密尔顿图.
哈密尔顿性、邻域并、插点、部分平方图
31
O157.5(代数、数论、组合理论)
2009-03-13(万方平台首次上网日期,不代表论文的发表时间)
共5页
21-25