首页 | 本学科首页   官方微博 | 高级检索  
     

双Cayley图的Hamilton性
引用本文:徐尚进,郭松涛,刘君. 双Cayley图的Hamilton性[J]. 广西大学学报(自然科学版), 2009, 34(2)
作者姓名:徐尚进  郭松涛  刘君
作者单位:广西大学,数学与信息科学学院,广西,南宁,530004;广西大学,数学与信息科学学院,广西,南宁,530004;广西大学,数学与信息科学学院,广西,南宁,530004
基金项目:国家自然科学基金,广西自治区科学基金,广西研究生教育创新计划 
摘    要:研究双Cayley图的Hamilton性,通过(单)Cayley图的Hamilton性给出双Cayley图是Hamilton图的两个充分条件,并证明二面体群D2p和3p(p为素数)阶亚循环群的双Cayley图是Hamilton图.

关 键 词:有限群  双Cayley图  Hamilton性  Cayley图  图同构

Hamiltonian property of the bi-cayley graphs
XU Shang-jin,GUO Song-tao,LIU Jun. Hamiltonian property of the bi-cayley graphs[J]. Journal of Guangxi University(Natural Science Edition), 2009, 34(2)
Authors:XU Shang-jin  GUO Song-tao  LIU Jun
Affiliation:College of Mathematics and Information Sciences;Guangxi University;Nanning 530004;China
Abstract:In this paper,Hamiltonian property of the bi-cayley graphs was investigated and the two sufficient conditions of the bicayley graphs to be Hamiltonian by using that of(single) cayley graphs were given out.Finally,the bi-cayley graphs of the dihedral group D2p and the metacyclic group with order 3p(p is prime) were proved to be Hamiltonian.
Keywords:finite group  bi-cayley graph  Hamiltonian property  Cayley graph  graph isomorphism  
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号