不可约的m圈分解.pdfVIP

摘要 一个n阶A重m一圈分解是指一个二元组(V够)，其中y是A‰的点 集，够是Aj厶的一些子图构成的集合，这些子图都是m一圈，且A‰的任 意一条边恰在够的一个m一圈中出现． ． 当A1时，设(V毫乃是一个n阶A重m一圈分解，如果够可以分解成 两个子集研和饬，使得(K锈)和(K％)分别是A1重m一圈分解和抛重 m一圈分解，其中Al+A2=A．那么称(K够)是可约的分解．若够不能这样 被分解，则称(K管)是不可约的分解． (5，5)，如果存在n阶m一圈分解，那么就存在不可约的n阶2重m一圈分 解． 在这篇文章里我们将证明两个结论：(1)如果存在n阶m一圈分解，那么 则存在一个不可约的n阶4重m一圈分解，其中S(m)为存在m一圈分解的正 整数n的集合。 关键词不可约；圈分解：A重 Abstract Anm·cycle sct acollecdon whosesets the of ofAK．．and够is ofm-cyclesedge e