完全图的最小6-圈覆盖和8-圈覆盖

• 来源期刊: 山东理工大学学报（自然科学版）
• 学科: 数学
• 关键词: 组合数学 递归构造 完全图 覆盖 圈覆盖
• 年，卷（期）: 2008,（4）
• 页码范围: 15-18
• 页数: 4页
• 分类号: O157.2
• 字数: 4443字
• 语种: 中文

摘要

提出了完全图最小圈覆盖的覆盖数下界,运用递归构造的方法,把顶点数v的研究范围归结到区间[m,3m-1]中的部分数值上来,并就圈长m=6,8的情形给出了完全解.