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

第38卷 第 1期 应 用 数 学 学 报 Vo1．38No．1 2015年 1月 ACT?,MATHEMATICAEAPPLICATAESINICA Jan．，2015 完全图的最大 (最小)几乎可分解的 (4，2)一圈填充 (覆盖) 王长远 (枣庄学院数学与统计学院，枣庄277160) (E—mail：wcyhome2008@126．corn) 曹海涛 (南京师范大学数学研究所，南京210023) (E—mail：caohaitao@njnu．edu．cn) 摘 要 设 K 是 n个顶点的完全图． K 的 (，)、)．圈填充 (覆盖)是一个有序二元组 (c)， 其中 为 的顶点集，c为 的七