图中相互独立的4-圈和8-圈

• 作者: 张绍华 李硕 颜谨
• 来源期刊: 山东大学学报（理学版）
• 学科: 数学
• 关键词: 图 点不交 4-圈 8-圈
• 年，卷（期）: 2015,（2）
• 页码范围: 1-4,31
• 页数: 5页
• 分类号: O157
• 字数: 5034字
• 语种: 中文
• DOI: 10.6040/j.issn.1671-9352.0.2014.282

摘要

设 G 是一个含有4k 个顶点的简单图，若δ（G）≥2k，则 G 包含 k －2个4-圈和1个8-圈，使得这 k －1个圈是相互独立的。在此基础上证明了：若 G 是一个含有4k（k≥4）个顶点的图，δ（G）≥2k，则下列两种情况中至少有一种成立：（1）G 包含 k －3个4-圈和1个12-圈；（2）G 包含 k －4个4-圈和2个8-圈。且不论哪一种情况成立，这k －2个圈点不交。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李硕	昌吉学院数学系	36	40	3.0	4.0
2	颜谨	山东大学数学学院	17	34	3.0	5.0
3	张绍华	山东大学数学学院	1	0	0.0	0.0