×

具有双弧传递商的有限对称图。 (英语) Zbl 1063.05067号

有限图(X)的(s)-弧是(X)顶点的序列((v_0,v_1,dots,v_s),使得(v_iv_{i+1}),(i=0,1,dotes,s-1),是(X的边,和(v_i\neq-v_{i+2})的边,(i=0.1,dots、i-2)。这篇精美的论文是研究图(X)的系列文章的一部分,该系列文章承认一组(G)自同构在(X)中的2个弧上起传递作用。\(X\)的1-弧简称为{弧}。如果(X)的自同构群(G)在(X)弧上传递作用,则图(X)是(G)对称的。此外,对于这样一个群(G),如果(G)保持了分区,则顶点集(X)的分区(mathcal{B})是(G)不变的。如果分区\(\mathcal{B}\)是\(G\)不变的,则\(\mathcal{B}\)中的每个部分必须具有相同的基数。只要部分既不是单子,也不是全部(V(X)),分区\(\mathcal{B}\)就是{nontrival}。给定(X)的一个非平凡分区(mathcal{B}),就会出现一个自然商图。研究了(G)不变分划(X{mathcal{B}})的2-弧传递性,其中(X)是(G)对称的。

MSC公司:

05C25号 图和抽象代数(群、环、域等)

关键词:

商图;三弧图
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Alspach,B。;康德,M.D.E。;马鲁西奇,D。;徐明英,《2-弧传递循环的分类》,《代数组合》,第583-86页(1996)·Zbl 0849.05034号
[2] Biggs,N.L.,代数图论(1993),剑桥大学数学图书馆出版社:剑桥数学图书馆,剑桥大学出版社·Zbl 0501.05039号
[3] 康德,M。;Praeger,C.E.,《有限图的路径传递性评论》,《欧洲组合杂志》,17,371-378(1996)·Zbl 0871.05029号
[4] Dixon,J.D。;莫蒂默,B.,置换群(1996),施普林格:施普林格纽约·Zbl 0951.20001号
[5] 方,X.G。;Praeger,C.E.,《承认铃木简单群的有限双弧传递图》,《通信代数》,273755-3769(1999)·Zbl 0945.05031号
[6] 方X.G。;Praeger,C.E.,承认Ree单群的有限双弧传递图,《通信代数》,273727-3754(1999)·Zbl 0956.05049号
[7] 方X.G。;哈瓦斯,G。;Wang,J.,承认拟本原2-弧传递群作用的一类非拟本原图,欧洲组合杂志,20,551-557(1999)·兹伯利0936.05053
[8] A.加德纳。;Praeger,C.E.,《非本原图的几何方法》,Proc。伦敦数学。Soc.(3),71524-546(1995年)·Zbl 0837.05068号
[9] A.Gardiner,C.E.Praeger,《完全商对称图》,预印本。;A.Gardiner,C.E.Praeger,《完全商对称图》,预印本·Zbl 0598.05038号
[10] Li,C.H.,具有非拟本原全自同构群的拟本原2-弧传递图族,欧洲组合杂志,19499-502(1998)·Zbl 0913.05052号
[11] Li,C.H。;Praeger,C.E。;周,S.,一类具有2-弧传递商的有限对称图,数学。程序。剑桥菲洛斯。《社会学杂志》,129,19-34(2000)·Zbl 0958.05064号
[12] Marušić,D.,关于Cayley图的2-弧传递性,J.Combin。B、 87、162-196(2003)·Zbl 1022.05034号
[13] 孟,J。;王,J.,2-弧传递循环有向图的分类,离散数学。,222, 281-284 (2000) ·Zbl 0962.05023号
[14] Perkel,M.,《近多边形图》,Ars Combin,26,A,149-170(1988)·Zbl 0671.05058号
[15] Potočnik,P.,关于阿贝尔群的2-弧传递Cayley图,离散数学。,244, 417-421 (2002) ·Zbl 0994.05074号
[16] Praeger,C.E.,非本原对称图,Ars Combin,19A,149-163(1985)·Zbl 0575.05047号
[17] C.E.Praeger,有限拟本原图,收录于:R.A.Bailey(编辑),《组合数学调查》,1997年。伦敦数学学会讲义第241卷,剑桥大学出版社,剑桥,1997年,第65-85页。;C.E.Praeger,有限拟本原图,收录于:R.A.Bailey(编辑),《组合数学调查》,1997年。伦敦数学学会讲义第241卷,剑桥大学出版社,剑桥,1997年,第65-85页·Zbl 0881.05055号
[18] C.E.Praeger,S.Zhou,地图和非本原对称图,已提交出版物。;C.E.Praeger,S.Zhou,地图和非本原对称图,已提交出版物。
[19] Tutte,W.T.,《一类立方图》,Proc。剑桥菲洛斯。《社会学杂志》,43,459-474(1947)·Zbl 0029.42401号
[20] 塔特,W.T.,《关于三次图的对称性》,卡纳德。数学杂志。,11, 621-624 (1959) ·兹比尔0093.37701
[21] 周,S.,《对称图族的分类》,布尔。南方的。数学。《社会学杂志》,63,329-335(2001)·Zbl 0997.05045号
[22] 周,S.,非本原对称图,3-弧图和1-设计,离散数学。,244, 521-537 (2002) ·Zbl 0998.05032号
[23] 周S.,构造一类对称图,欧洲组合杂志,23741-760(2002)·Zbl 1012.05081号
[24] 周,S.,对称图和标志图,Monats。数学。,139, 69-81 (2003) ·Zbl 1015.05032号
[25] 周,S.,《2-弧传递图的几乎覆盖》,组合数学,24,4,731-745(2004)·Zbl 1070.05048号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。