一类顶点对称图的构造及其性质

The Construction of A kind of Vertex Transitive Graoh and ItsProoerties

本文构造了一类顶点对称图,称之为2-Cayley图。讨论了它的对称性,并证明了它是可以1-因子分解的。对Hamilton分解和控制集亦得到了一些结果。

In this paPer，We construct a kind of vertex tnansitive graph.We prove thatit is 1一factorible.In some special case，it can be dccomposed into Hamiltonianc ircuits。