2×3格子区组填充和覆盖

• 作者: 王成敏 王荣荣
• 来源期刊: 南京师大学报（自然科学版）
• 学科: 数学
• 关键词: 完全图 格子区组填充 格子区组覆盖
• 年，卷（期）: 2017,（3）
• 所属期刊栏目: 数学
• 页码范围: 13-20
• 页数: 8页
• 分类号: O157.2
• 字数: 7531字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-4616.2017.03.003

摘要

一个r×c格子区组填充(或覆盖),是一个二元组(X,A),其中X为Kv的顶点集,A是Kv的一簇与Kr×Kc同构的子图(称为格子区组),满足Kv中每一条边至多(或至少)出现在某个子图中一次.本文研究2×3格子区组填充和覆盖的存在性.一方面,本文解决了最大2×3格子区组填充的两个可能例外,从而完全确立了最大2×3格子区组填充的存在性;另一方面,本文基本解决了最小2×3格子区组覆盖的存在性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王成敏	泰州学院数理学院	8	7	2.0	2.0
2	王荣荣	江南大学理学院	4	7	1.0	2.0