×

关于非正规反传递四价二面体。 (英语) Zbl 1216.05016号

摘要:设(X)是二面体群(D_n)上的连通非正规四价反传递Cayley图,使得(X)为二部,两个二部集是\(D_n\)内循环子群的两个轨道。证明了(X)与偶数的字典积(C_n[2K{1}])或分别与10、14、26、28和30个顶点上的五个散在图之一同构。

MSC公司:

05年10月 平面图;图论的几何和拓扑方面
05C25号 图和抽象代数(群、环、域等)
05C30号 图论中的枚举

软件:

岩浆
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Kovács,I.:弧传递循环的分类。J.代数组合,20,353–358(2004)·Zbl 1057.05040号 ·doi:10.1023/B:JACO0000048519.227295.3b文件
[2] Li,C.H.:具有圆正则子群和弧传递循环的置换群。代数组合,21131-136(2005)·Zbl 1102.20002号 ·doi:10.1007/s10801-005-6903-3
[3] Du,S.F.,Malnič,A.,Marušič,D.:2-反转换二面体的分类及其群论结果。J.组合理论系列。B、 98(6),1349–1372(2008)·Zbl 1183.05035号 ·doi:10.1016/j.jctb.2008.02.007
[4] Marušić,D.:关于Cayley图的2-弧传递性。J.组合理论系列。B、 87、162-196(2003年)·Zbl 1022.05034号 ·doi:10.1016/S0095-8956(02)00033-3
[5] Li,C.H.,Lu,Z.P.,Zhang,H.:顶点奇数的四价边传递Cayley图。J.组合理论系列。B、 96、164–181(2006)·Zbl 1078.05039号 ·doi:10.1016/j.jctb.2005.07.003
[6] Xu,M.Y.:Cayley有向图的自同构群和同构。离散数学。,182, 309–320 (1998) ·Zbl 0887.05025号 ·doi:10.1016/S0012-365X(97)00152-0
[7] Baik,Y.G.,Feng,Y.Q.,Sim,H.S.,et al.:关于阿贝尔群Cayley图的正规性。代数学院,5227–234(1998)·Zbl 0904.05037号
[8] Praeger,C.E.:有限正规边传递Cayley图。牛市。南方的。数学。《社会学杂志》,60,207–220(1999)·Zbl 0939.05047号 ·doi:10.1017/S0004972700036340
[9] Kwak,J.H.,Oh,J.M.:具有循环顶点稳定器的价为4或6的二面体群上的单正则正规Cayley图。《数学学报》,英语丛书,221305-1320(2006)·Zbl 1105.05033号 ·doi:10.1007/s10114-005-0752-9
[10] Wang,C.Q.,Zhou,Z.Y.:二面体群D2n的四价和正规Cayley图的一正则性。《数学学报》,中国丛书,49,669–678(2006)·Zbl 1190.05080号
[11] Wang,C.Q.,Xu,M.:二面体群D2n的非正规单正则四价Cayley图。《欧洲联合杂志》,27,750–766(2006)·Zbl 1176.05037号 ·doi:10.1016/j.ej.2004.12.007
[12] 波托尼克,P.,威尔逊,S.:边传递四价图的普查。网址:http://jan.ucc.nau.edu/\(\sim\)swilson/C4Site/index.html
[13] Potočnik,P.,Wilson,S.:周长最多为4的四价边传递图。J.组合理论系列。B、 97(2),217–236(2007)·Zbl 1110.05047号 ·doi:10.1016/j.jctb.2006.03.007
[14] Kovács,I.,Kutnar,K.,MarušIć,D.:Rose窗口图,出现在J.图论中,doi:10.1002/jgt.20475
[15] Malnić,A.,Marušič,D.,Šparl,P.等人:双循环的对称结构。离散数学。,301, 409–414 (2007) ·Zbl 1110.05045号 ·doi:10.1016/j.disc.2005.09.033
[16] Dickson,J.D.,Mortimer,B.:排列组,数学研究生教材,第163卷,Springer-Verlag,纽约,1996年·Zbl 0951.20001号
[17] Diestel,R.:图论,Springer-Verlag,柏林,2006·Zbl 1086.05001号
[18] Gross,J.L.,Tucker,T.W.:拓扑图理论,Wiley-Interscience,纽约,1987
[19] Malnić,A.,Nedela,R.,Škoviera,M.:通过电压分配提升图自同构。《欧洲联合杂志》,21,927–947(2000)·Zbl 0966.05042号 ·doi:10.1006/eujc.2000.0390
[20] Bosma,W.,Cannon,C.,Playout,C.:岩浆代数系统I:用户语言。符号计算杂志。,24, 235–265 (1997) ·Zbl 0898.68039号 ·doi:10.1006/jsco.1996.0125
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。