位置:成果数据库 > 期刊 > 期刊详情页
含有一个6-圈的共轭圈问题
  • 期刊名称:计算机工程与应用42(32)12-13,2006
  • 时间:0
  • 分类:O157.5[理学—数学;理学—基础数学]
  • 作者机构:[1]山东大学,数学与系统科学学院,济南250100
  • 相关基金:国家自然科学基金资助项目(60373025).
  • 相关项目:近似算法的设计与分析
中文摘要:

Yeo于1999年提出猜想:每一个至少有8个点的c-部(c≥4)正则竞赛图D包含一对不相交的长分别为t和|V(D)|-t的共轭圈,其中t∈{3,4,…,|V(D)|-t}.文章证明当c≥9时猜想对于t=6是成立的.

英文摘要:

In 1999,Yeo conjectured that each regular c-partite tournament D with c≥4 and |V(D)|≥8 contains a pair of vertex disjoint cycles of length t and |V(D)|-t,for all t∈{3,4,…,|V(D)|-t}.This paper proves that conjecture is valid for the case c ≥9 and t=6.

同期刊论文项目
同项目期刊论文