完全多部图同构于一类循环群的Cayley齐次分解

Cayley homogeneous factorization of complete multipartite graphs isomorphic to cyclic group

设Γ=K_(s[t])是一个完全多部图,R=Z_n=〈a〉是一个循环群,其中n=st。令Τ=〈a^s〉≌ Z_t、S=R\T,那么Γ=K_(s[t])≌Cay(R,S)。构造出了多部图Γ同构于循环群的一类齐次分解,并对这种齐次分解进行了刻画。

LetΓ = Ks[t] be a complete multipartite graphs,R = Zn =〈a〉is a cyclic group,n = st . LetΤ =〈as〉Zt 、S =R／T ,thatΓ =Ks[t]Cay（R,S）. we can characterize a class of homoge-neous factorization of the complete multipartite graphsΓisomorphism to cyclic group.