完全图的最大(最小)几乎可分解的(4,2)-圈填充(覆盖)

• 作者: 曹海涛 王长远
• 来源期刊: 应用数学学报
• 学科: 数学
• 关键词: 圈填充 圈覆盖 几乎可分解 圈支架
• 年，卷（期）: 2015,（1）
• 页码范围: 183-192
• 分类号: O157.2
• 语种: 中文

摘要

设Kn是n个顶点的完全图.Kn的(k,λ)-圈填充(覆盖)是一个有序二元组(V,C),其中V为Kn的顶点集,c为Kn的k-圈的集合,使得Kn的任意一条边至多(至少)包含在c中的λ个圈中.进一步,若c恰好可以划分成一些几乎平行类,其中每个几乎平行类是c中[n/k]个点不交的k-圈集合,且几乎平行类的个数在所有具有相同参数的填充(覆盖)中是最大的(最小的),则称(V,C)是最大(最小)几乎可分解的k-圈填充(覆盖),其几乎平行类个数记为Rλ(n,k)(Gλ(n,k).对任意n≥4,Billington等人已经确定了P1(n,4)和C1(n,4)的值,本文将确定P2(n,4)和C2(n,4)的值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王长远	枣庄学院数学与统计学院	5	3	1.0	1.0
2	曹海涛	南京师范大学数学研究所	7	5	1.0	2.0