10.3969/j.issn.1000-0984.1999.04.016
3-连通、高次和坚韧图周长的估计(I)
设G是一个n阶3-连通图,周长为C(G),独立数为α,若G是1-坚韧的,且σ4≥n+C(G)/2,则G的每一个最长圈是控制圈且C(G)min(n,n+σ4/4-α);又若G是5/3-坚韧的或δmax{α,(3n-1)/8},则G是Hamilton图.
坚韧图、点独立数、周长、Hamilton圈
29
O157.5(代数、数论、组合理论)
2004-01-08(万方平台首次上网日期,不代表论文的发表时间)
共8页
85-92