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

一类Catley图的Vosperian性质
引用本文:赵飚 孟吉翔. 一类Catley图的Vosperian性质[J]. 新疆大学学报(理工版), 2001, 18(1): 1-5
作者姓名:赵飚 孟吉翔
作者单位:新疆大学数学系,新疆乌鲁木齐830046
基金项目:Supported by the NationalScience Foundation of China (19561004); The Young Scholar Foundation of Education Ministry
摘    要:
设Sn是对称群,S是Sn中一些奇置换共轭类的并,在本文中,证明了Cayley图C(Sn,S)是Vosperian的,除非它是完全二部图。

关 键 词:Vosperian Cayley图 对称群 完全二部图 奇转换共轭类 图论
文章编号:1000-2839(2001)01-0001-05
修稿时间:2000-12-07

Vosperian Properties for aClass of Cayley Graphs
ZHAO Biao,MENG Ji xiang. Vosperian Properties for aClass of Cayley Graphs[J]. Journal of Xinjiang University(Science & Engineering), 2001, 18(1): 1-5
Authors:ZHAO Biao  MENG Ji xiang
Abstract:
Let S n be the symmetric group and S be a union of conjugacy classes of odd permutations of S n. In this paper we show that the Cayley graph C(S n,S) is Vosperian unless it is the complete bipartite graph.
Keywords:Vosperian  Cayley graphs  Symmetric group
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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