新疆大学学报(自然科学版)

2006, (02) 156-158

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

有限交换群上Bi-Cayley图的Hamilton性
Hamiltonian Cycles in Bi-Cayley Graphs of Finite Abelian Groups

王爱民;孟吉翔;

摘要(Abstract):

设G是一个有限群,S是G的一个子集(可以含G的单位元).Bi-Cayley图BC(G,S)是一个二部图:其顶点集为G×{0,1},而边集为{{(g,0),(sg,1)}:g∈G,s∈S}.本文证明了有限交换群上连通的Bi-Cayley图BC(G,S)是Hamilton的,如果S-1=S且S含二阶元或单位元.

关键词(KeyWords): Cayley图;Bi-Cayley图;同构;hamilton圈

Abstract:

Keywords:

基金项目(Foundation):

作者(Author): 王爱民;孟吉翔;

Email:

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享