| 图中相互独立的4-圈和8-圈 |
| |
| 引用本文： | 张绍华,颜谨,李硕. 图中相互独立的4-圈和8-圈[J]. 山东大学学报(理学版), 2015, 0(2) |
| |
| 作者姓名： | 张绍华 颜谨 李硕 |
| |
| 作者单位： | 1. 山东大学数学学院,山东 济南,250100
2. 昌吉学院数学系,新疆 昌吉,831100 |
| |
| 基金项目： | 国家自然科学基金资助项目(11271230)；山东省自然科学基金资助项目 |
| |
| 摘 要： | 设 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个圈点不交。
|
| 关 键 词： | 图 点不交 4-圈 8-圈 |
Disjoint 4-cycles and 8-cycles in graphs |
| |
| ZHANG Shao-hua,YAN Jin,LI Shuo. Disjoint 4-cycles and 8-cycles in graphs[J]. Journal of Shandong University, 2015, 0(2) |
| |
| Authors: | ZHANG Shao-hua YAN Jin LI Shuo |
| |
| Abstract: | |
| |
| Keywords: | graph vertex disjoint 4-cycle 8-cycle |
| 本文献已被 万方数据 等数据库收录！ |
|
