标题:图中相互独立的4-圈和8-圈
作者:张绍华;颜谨;李硕
作者机构:[张绍华] 山东大学数学学院, 济南, 山东 250100, 中国.;[颜谨] 山东大学数学学院, 济南, 山东 250100, 中国.;[李硕] 昌吉学院数学系, 昌吉, 新疆 831100, 中国 更多
来源:山东大学学报. 理学版
出版年:2015
卷:50
期:2
页码:1-4+31
DOI:10.15983/j.cnki.jsnu.2015.02.421
关键词:图; 点不交; 4-圈; 8-圈
摘要:设G是一个含有4k个顶点的简单图,若delta(G) ≥2k,则G包含k- 2个4-圈和1个8-圈,使得这k- 1个圈是相互独立的。在此基础上证明了:若G是一个含有4k(k≥4)个顶点的图,delta(G) ≥2k,则下列两种情况中至少有一种成立:(1) G包含k- 3个4-圈和1个12-圈;(2) G包含k- 4个4-圈和2个8-圈。且不论哪一种情况成立,这 k- 2个圈点不交。
收录类别:CSCD
资源类型:期刊论文
原文链接:http://kns.cnki.net/kns/detail/detail.aspx?FileName=SDDX201502001&DbName=CJFQ2015
TOP