×

构造超立方体的2-弧传递覆盖。 (英语) Zbl 1426.05064号

摘要:我们引入了具有二次型的向量空间的对称基的概念,并提供了该基存在的充分必要条件。然后利用对称基研究了某些特殊的2阶2群Cayley图(2^{2r+1})(r\geq1),进一步证明了它们是正规Cayley图形和2维超立方体的2弧传递覆盖。

MSC公司:

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

软件:

岩浆
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Alspach,B.,Conder,M.D.,Marušić,D.,Xu,M.Y.:2-弧传递循环的分类。J.Algebr。组合5(2),83-86(1996)·Zbl 0849.05034号 ·doi:10.1023/A:1022456615990
[2] Babai,L.:弧传递覆盖有向图及其特征值。J.图论9(3),363-370(1985)·Zbl 0583.05030号 ·doi:10.1002/jgt.3190090308
[3] Bosma,W.,Cannon,J.,Playout,C.:岩浆代数系统I:用户语言。J.塞姆。计算。24(3-4), 235-265 (1997) ·Zbl 0898.68039号 ·doi:10.1006/jsco.1996.0125
[4] Burness,T.C.,Giudici,M.:经典群,失范与素数,第25卷。剑桥大学出版社,剑桥(2016)·Zbl 1372.11001号 ·doi:10.1017/CBO9781139059060
[5] 伯内斯,T.C.,朱迪奇,M.:经典群,变分和素数,澳大利亚数学学会系列讲座,第25卷。剑桥大学出版社,剑桥(2016)。https://doi.org/10.1017/CBO9781139059060 ·Zbl 1372.11001号 ·doi:10.1017/CBO9781139059060
[6] Du,S.F.,Marušić,D.,Waller,A.O.:关于完全图的弧传递覆盖。J.组合理论系列。B 74(2),276-290(1998)。https://doi.org/10.1006/jctb.1998.1847 ·Zbl 1026.05057号 ·doi:10.1006/jctb.1998.1847
[7] Du,S.F.,Kwak,J.H.,Xu,M.Y.:具有覆盖变换群\[Z_p^3\]Zp3的完备图的2-弧传递正则覆盖。J.组合理论系列。B 93(1),73-93(2005)。https://doi.org/10.1016/j.jctb.2003.09.003 ·Zbl 1063.05066号 ·doi:10.1016/j.jctb.2003.09.003
[8] Du,S.F.,Malnić,A.,Marušič,D.:2-弧传递二面体的分类。J.组合理论系列。B 98(6),1349-1372(2008)。https://doi.org/10.1016/j.jctb.2008.02.007 ·Zbl 1183.05035号 ·doi:10.1016/j.jctb.2008.02.007
[9] Ivanov,A.A.,Praeger,C.E.:关于有限仿射2-弧传递图。《欧洲期刊》第14卷(5),421-444页(1993年)·兹比尔0794.05045 ·doi:10.1006/eujc.1993.1047
[10] Praeger,C.E.:二部2-弧传递图。澳大利亚。《联合杂志》第7卷,第21-36页(1993年)·Zbl 0776.05050号
[11] Praeger,C.E.:有限拟本原置换群的O'Nan-Scott定理及其在2-弧传递图中的应用。J.隆德。数学。Soc.2(2),227-239(1993)·Zbl 0738.05046号 ·doi:10.1112/jlms/s2-47.2.227
[12] Praeger,C.E.:有限传递置换群和二分顶点传递图。Ill.J.数学。47(1-2), 461-475 (2003). 纪念雷霍德·贝尔(Reinhold Baer,1902-1979)的特别发行·Zbl 1032.20004号 ·doi:10.1215/ijm/1258488166
[13] Rose,J.S.:群论课程。Courier Corporation,Chelmsford(1994)·Zbl 0848.20001号
[14] Sabidussi,G.:关于一类定点无图。程序。美国数学。Soc.9(5),800-804(1958)·Zbl 0091.37701号 ·doi:10.1090/S0002-9939-1958-0097068-7
[15] Spiga,P.:枚举在\[d\]d维立方体上定期作用的组。Commun公司。《代数》37(7),2540-2545(2009)。https://doi.org/101080/00927870902766308 ·Zbl 1189.20002号 ·doi:10.1080/00927870902766308
[16] Tutte,W.T.:立体图家族。程序。剑桥菲洛斯。《社会分类》第43卷第459-474页(1947年)。https://doi.org/10.1017/s030500410023720网址 ·Zbl 0029.42401号 ·数字标识代码:10.1017/s030500410023720
[17] Weiss,R.:8-传递图的不存在性。组合数学1(3),309-311(1981)。https://doi.org/10.1007/bf02579337 ·Zbl 0486.05032号 ·doi:10.1007/bf02579337
[18] Winter,D.L.:超特殊p-群的自同构群。Rocky Mt.J.数学。2(2), 159-168 (1972). https://doi.org/10.1216/RMJ-1972-2-2-159 ·Zbl 0242.20023号 ·doi:10.1216/RMJ-1972-2-2-159
[19] Xu,M.Y.:Cayley有向图的自同构群和同构。离散数学。182(1), 309-319 (1998) ·Zbl 0887.05025号 ·doi:10.1016/S0012-365X(97)00152-0
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。