图GP_n_t_k_的点传递性.pdfVIP

下载本文档

16
0
约3.96万字
约 4页
2017-08-06 发布于浙江
举报
版权申诉

图GP_n_t_k_的点传递性.pdf

1、本文档共4页，可阅读全部内容。
2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。

图GP_n_t_k_的点传递性

( ) 第 3 1卷第 3期暨南大学学报自然科学版 V o l. 31　N o. 3 20 10年 6月 J ou rna l of J inan U n iversity (N atu ra l S c ience) J un. 　20 10 　图 GP ( n , t , k) 的点传递性刘慧敏 , 　樊锁海 (暨南大学信息科学技术学院 , 广东广州 510632) [摘　要 ] 　定义图 GP ( n, t, k) 有顶点集 V ( GP ( n, t, k) ) = { u , v i ∈Z } , 边集 E ( GP ( n, t, k) ) = { u u , u v , i i n i i + 1 i i v v , u v i ∈Z } . 讨论了图 GP ( n, t, k) 的自同构映射的性质, 给出了它是点传递图的充分条件, 进一步分别得 i i + t i i + k n ( ) 到了 GP n, t, k 是 Cayley 图和拟 Cayley 图的充分条件. [关键词 ] 　点传递 ; 　Cayley 图; 　拟 Cayley 图 [中图分类号 ] 　O 157. 5　　[文献标志码 ] 　A 　　[文章编号 ] 　1000 - 9965 (2010) 03 - 024 1 - 04 Vertex tran sitiv ity of graphs G P ( n , t , k ) L IU Hu im in , 　FAN Suohai (Co llege of Inform ation Science and Technology, J inan U n iversity, Guangzhou 510632 , Ch ina) [ A b stract] 　The graph s GP ( n, t, k) are tetravalen t grap h s w ith vertexset, { u , v i ∈Z } and edgeset i i it { u u , u v , v v , u v i ∈Z } . The au tomorph ism s of these graph s are characterized, and the sufficient