完全单周期半群的Cayley图的可迁性

On vertex-transitive Cayley graphs of completely simple periodic semigroups

下载PDF

导出

摘要刻画了完全单的周期半群G的Cayley图Cay(G,S)的点可迁性,得到了Cay(G,S)是ColAuts(G)-点可迁的、Ends(G)-点可迁的和ColEnds(G)-点可迁的的充分必要条件. The vertex-transitive properties of Cayley graphs of completely simple periodic semigroups were characterized,the necessary and sufficient conditions were obtained respectively for Cayley graphs of completely simple periodic semigroups,with the conclusion that they are ColAuts（G）-vertex transitive,Ends（G）-vertex transitive and ColEnds（G）-Vertex transitive.

作者樊馨蔓高兴杨东

机构地区兰州商学院信息工程学院兰州大学数学与统计学院

出处《兰州大学学报（自然科学版）》 CAS CSCD 北大核心 2012年第6期102-104,共3页 Journal of Lanzhou University(Natural Sciences)

基金国家自然科学基金项目(11126185 11201201) 中央高校基本科研业务费专项资金项目(LZUJBKY-2012-16)

关键词 CAYLEY图完全单的周期半群点可迁性 Cayley graph completely simple periodic semigroup vertex-transitive

分类号 O157.5 [理学—基础数学]

引文网络
相关文献

参考文献13

1Li Cai-heng. On isomporphism of finite Cayley graphs:a survey[J].Discrete Mathematics,2002,(01):301?334.
2Heydemann M C. Cayley graphs and intercon-netion networks,graph symmetry[M].Dordrecht:Kluwer Publishing,1997.167?224.
3Beineke L W,Wilson R J,Cameron P J. Top-ics in algebraic graph theory[M].Cambridge:Cambridge University Press,2004.156?178.
4Dobson E. Isomorphism problem for Cayley graphs of Z3p[J].Discrete Mathematics,1995,(1/3):R35?R39.
5Dénes J. Connections between transformation semigroups and graphs[A].Paris:Gordon and Breach,1967.93?101.
6Kelarev A V. On undirected Cayley graphs[J].Australasian Journal of Combinatorics,2002,(02):73?78.
7Kelarev A V,Praeger C E. On transitive Cay-ley graphs of groups and semigroups[J].European Journal of Combinatorics,2003,(01):59?72.
8Jiang Zhong-hao. An answer to a question of Ke-larev and Praeger on Cayley graphs of semigroups[J].Semigroup Forum,2004,(03):457?461.
9Kelarev A V. On Cayley graphs of inverse semigroups[J].Semigroup Forum,2006,(03):411?418.
10Panma S,Chiangmai N N,Knauer U. Characterizations of Clifford semigroup digraphs[J].Discrete Mathematics,2006,(12):1247?1252.

1肖云瑞.置换群多重可迁的充分必要条件[J].西南师范大学学报（自然科学版）,1996,21(3):222-226. 被引量：1
2秦勇.l-置换群的右弱可迁性[J].常州工学院学报,2010,23(5):1-3.
3才颖.置换群中一个公式的推广[J].攀枝花学院学报,2008,25(6):63-65.
4阳本傅.一个结合方案的简化[J].科学通报,1991,36(2):88-90.
5魏万迪,阳本傅.利用有限域上向量空间的子空间构作PBIB设计(英文)[J].四川大学学报（自然科学版）,1998,35(6):819-822.
6岑燕斌.关于变换群的可迁性[J].黔南民族师范学院学报,2006,26(3):1-3.
7周三明,原晋江.图的几个乘幂不变性质[J].华中理工大学学报,1993,21(5):176-181.
8管延勇.关于E—矩形周期半群的注记[J].济南大学学报（社会科学版）,1995,6(1):61-63.
9黄骏敏.关于 t-半群与广义 E-极小半群[J].上海交通大学学报,1997,31(7):85-87.
10秦勇,朱作桐.l-置换群的弱可迁性[J].南京师大学报（自然科学版）,1997,20(2):17-20. 被引量：1

兰州大学学报（自然科学版）

2012年第6期

浏览历史

内容加载中请稍等...

完全单周期半群的Cayley图的可迁性

参考文献13

相关作者

相关机构

相关主题

浏览历史