Cayley图的Hamilton 

设G是一个有限群,G=<M>.G上的一个Cayley图X(G,M)定义如下:V(X)为G,E(X)是所有无序对(a,b)组成的集合,其中a,b∈G,a-1b∈M∪M-1,M-1={x-1|x∈M}.如果M中含有素数阶正规元a,那么以下结果被证明:(i)若X(G/<a>,M)是Hamilton图,则X(G,M)是Hami...
《西南师范大学学报(自然科学版)》  1996年 第S1期 下载次数(40)| 被引次数(5)

Cayley图的边Hamilton 

设X是有限群G的一个生成集.Cay(X:G)表示生成集为X的G上的Carley图,其顶点集为G,其边集为所有无序对[a,b]组成的集合,其中a,b∈G,a-1b∈X∪X-1(X-1={x-1|x∈X}).若图的每条边都在的Hamilton圈上,则称图是边-Hamilton图.本文证明了:当G为p-群或Hamilton群...
《系统科学与数学》  1995年 第03期 下载次数(50)| 被引次数(6)