10.3969/j.issn.1001-4616.2017.03.003
2×3格子区组填充和覆盖
一个r×c格子区组填充(或覆盖),是一个二元组(X,A),其中X为Kv的顶点集,A是Kv的一簇与Kr×Kc同构的子图(称为格子区组),满足Kv中每一条边至多(或至少)出现在某个子图中一次.本文研究2×3格子区组填充和覆盖的存在性.一方面,本文解决了最大2×3格子区组填充的两个可能例外,从而完全确立了最大2×3格子区组填充的存在性;另一方面,本文基本解决了最小2×3格子区组覆盖的存在性.
完全图、格子区组填充、格子区组覆盖
40
O157.2(代数、数论、组合理论)
国家自然科学基金11471144;江苏省自然科学基金BK20171318
2017-11-13(万方平台首次上网日期,不代表论文的发表时间)
共8页
13-20