偶圈对完全图最小覆盖的若干同余类

• 作者: 张文军
• 来源期刊: 淮阴工学院学报
• 学科: 数学
• 关键词: 偶圈 递归构造 完全图 覆盖 圈覆盖
• 年，卷（期）: 2009,（1）
• 所属期刊栏目: 数理科学
• 页码范围: 5-9
• 页数: 5页
• 分类号: O157.2
• 字数: 3847字
• 语种: 中文
• DOI: 10.3969/j.issn.1009-7961.2009.01.002

摘要

完全图K,的m-圈覆盖是指一个序偶(V,D),其中V是K的顶点集,D是一族长为m的圈,使得K1的各边至少在D的一个圈巾.完全图的m-圈覆盖问题研究的关键在于确定最小覆盖的覆盖数.提出了完全图的最小圈覆盖的覆盖数的下界;进一步地直接构造了v ∈|m,m+1,m+2,2m-2,2m-1|时的最小m-圈覆盖.最后,运用递归构造的方法,把顶点数v的研究范围归结到区间[m,3m-1]中的部分数值上来.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张文军	连云港职业技术学院基础课部	3	3	1.0	1.0