关于Cayley分解的一个注解

对于任意长度r≥3的齐次括号多项式,一定存在括号单项式,使之Cayley可分解的结论已被证明,然而却没有给出任何有关该单项式的性质,为此通过几个反例证明了这种括号单项式具有即使是次数最低的也不一定是唯一的性质.

Cayley图的齐次因子分解的构造

有限图的齐次因子分解理论是近年来提出的一个新兴研究课题.从图的齐次因子分解的本质出发,首先给出了Cayley图齐次因子分解的等价定义,基于此定义,采取理论构造的方法,研究了Cayley图齐次因子分解的3类构造,即一般齐次因子分解的构造、Cayley齐次因子分解的构造、Cayley-cyclic齐次因子分解的构造,得到了3种可行的构造方法,进一步完善了有限图的齐次因子分解理论,其价值和实用性还在于其用于相关命题的证明,使得证明过程较其他方法更简洁明了.

Cayley图的齐次分解

得出了凯莱图存在齐次分解的一个充要条件和构造凯莱图的Cayley齐次分解的方法以及pq(p和q是不同素数)阶凯莱图存在与不存在Cayley齐次分解的充分条件.

完全图的循环齐次分解

得到了一般情形下完全图存在循环齐次分解的充要条件,结论推广了著名组合专家Praeger和Li在G/M为循环群的条件下得到的完全图存在(M,G)循环齐次分解的充要条件.