10.3969/j.issn.1001-4616.2003.02.003
2-连通图过指定边的长圈
对2-连通非完全图G,令μ(G)=min{max{dG(u),dG(v)}dG(u,v)=2}.一个著名的范定理:每一个2-连通非完全图G包含长至少为min{V(G),2μ(G)}的圈.在这篇论文中我们证明了:若G是2-连通无三角形图,则通过G的任一边存在长至少为min{V(G),2μ(G)}的圈.
圈、指定边、无三角形图
26
O157.5(代数、数论、组合理论)
国家科学基金19971043
2003-09-12(万方平台首次上网日期,不代表论文的发表时间)
共5页
10-14