无平方因子阶的图的Cayley齐次分解

The Division and Cayley Solution to Square-free Homogeneous Decomposition

下载PDF

导出

摘要一个图的齐次分解是它的弧集的一个划分,并且存在点传递子群M<G≤Aut(Γ)满足M固定这个划分的每一部分,G保持此划分且在此划分上诱导的置换作用是传递的。设M为任意给定的群,则存在(Γ,P,M,G)是一个齐次分解的充要条件是|M|≥3。 The homogeneous decomposition of a fig is a part of are set, and one part of the vertex transitive groups meeting the fixed point M, and G will keep the division transitive. To say M is an arbitrary given group, then is a prerequisite for the homogeneous decomposition.

作者缪应铁

机构地区临沧师范高等专科学校数理系

出处《临沧师范高等专科学校学报》 2010年第1期130-132,140,共4页 Journal of Lincang Education College

关键词齐次分解阶数完全图凯莱齐次分解 Algorithm for the Homogeneous Decomposition Order Complete Fig Cayley Solution to Homogeneous Decomposition

分类号 O151.21 [理学—基础数学]

引文网络
相关文献

参考文献1

1王福荣.素数阶对称图的齐分解[J].首都师范大学学报（自然科学版）,2006,27(1):1-3. 被引量：2

二级参考文献7

1Chao C Y.On the classification of symmetric graphs with a prime number of vertices[J].Trans Amer Math Soc,1971,158:247 ～256.
2Dixon J D,Mortimer B.Permutation groups[M].New York:Springer-Verlag,1996.
3Giudici M,Li C H,Potocnik,Praeger C E.Homogeneous factorisations of graphs and digraphs[J].European J Combin,2006,27:11 ～ 37.
4Harary F,Robinson R W,Wonnald N C.Isomorphic factorisations.I.Complete graphs.Tran Amer Math Soc,1978,241:243 ～260.
5Harary F,Robinson R W,Wormald N C.Isomorphic factorisations.Ⅲ.Complete multipartite graphs,Combinatorial mathematics (Proc.Intermat.Conf.Combinatorial Theory,Australian Nat.Univ.,Canberra,1977),pp.47 ～ 54,Lecture Notes in Math.,686,Springer,Berlin,1978.
6Li C H,Praeger C E.On partitioning the orbitals of a transitive permutation graphs[J].Trans Amer Math Soc,2003,355:637 ～653.
7Huppert B.Endliche Gruppen I[ M ].New York:Springer-Verlag,1967.

共引文献1

1缪应铁.图的齐次因子分解的性质[J].数学学习与研究,2015(19):141-141.

1覃树仁,曹春华.Cayley图的齐次分解[J].苏州大学学报（自然科学版）,2012(3):11-14.
2张晓辉,温玉,郝英.完全多部图同构于一类循环群的Cayley齐次分解[J].贵州师范大学学报（自然科学版）,2016,34(6):50-51.
3吴伟,刘玉凤.关于PóLya定理的应用[J].沈阳师范大学学报（自然科学版）,1995,17(4):18-19.
4钟集.在行置换和列置换作用下拉丁方的等价类数[J].抚州师专学报,1996,15(3):1-4.
5叶殷.有较少非线性元的表代数[J].西南民族学院学报（自然科学版）,2000,26(4):445-448.
6张彤,胡安,吴强,毛福明,杨学谦,崔一平.低能脉冲电子探束研究“气-固”界面[J].物理学报,2004,53(3):835-839.

临沧师范高等专科学校学报

2010年第1期

浏览历史

内容加载中请稍等...

无平方因子阶的图的Cayley齐次分解

参考文献1

二级参考文献7

共引文献1

相关作者

相关机构

相关主题

浏览历史