穆罕默德·巴达乌伊;阿兰·布雷托;大卫·埃里森;巴萨姆·穆拉德 关于构造G图的扩张族。 （英语） Zbl 1411.05145号 Ars数学。康斯坦普。 15，第2期，425-440（2018）. 摘要：与Cayley图一样，（G\）-图是由组构造的图。提出了一种构造G图扩张族的方法，并将其用于构造新的不规则图扩张族。这种技术依赖于一些已知的Cayley图扩张族和某些G图扩张族之间的关系。给出了G图扩张族的几个其他性质。 引用于三文件 理学硕士： 05C40号 连接性 05C42号 密度（韧性等） 05C69号 具有特殊属性的顶点子集（支配集、独立集、团等） 关键词：凯莱图;图形的直径;阿贝尔群;G图;扩展器系列 PDF格式BibTeX公司 XML格式引用 \textit{M.Badaoui}等人，《艺术数学》。康斯坦普。15，第2号，425--440（2018；Zbl 1411.05145） 全文： 内政部 参考文献： [1] M.Ajtai、J.Koml´os和E.Szemer´edi，《O（n log n）分拣网络》，摘自：D.S.Johnson、R.Fagin、M.L.Fredman、D.Harel、R.M.Karp、n.A.Lynch、C.H.Papadimitriou、R.L.Rivest、W.L.Ruzzo和J.I.Seiferas（编辑），STOC’83，ACM出版社，纽约，1983年，第1-9页，doi:10.1145/800061.808726，1983年4月25日至27日在马萨诸塞州波士顿举行的第15届ACM计算机理论年会会议记录。 [2] J.A.Bondy和U.S.R.Murty，图论，《数学研究生课文》第244卷，施普林格，伦敦，2008年，doi:10.1007/978-1-84628-970-5·Zbl 1134.05001号 [3] S.Bonvicini和T.Pisanski，通过相关四次图对三次哈密顿图进行新的表征，Ars Math。康斯坦普。12 (2017), 1-24,https://amc-journal。eu/index.php/amc/article/view/921·Zbl 1370.05121号 [4] A.Bretto和A.Faisant，Cayley图和G图：一些应用，J.符号计算。46（2011），1403-1412，doi:10.1016/j.jsc.2011.08.016·Zbl 1236.05100号 [5] A.Bretto、A.Faisant和L.Gillibert，《G图：群的新表示》，《符号计算杂志》42（2007），549-560，doi:10.1016/J.jsc.2006.08.002·邮编1125.05050 [6] A.Bretto，A.Faisant和L.Gillibert，关于（p，6）和（p，8）-笼的新图，计算。数学。应用62（2011），2472-2479，doi:10.1016/j.camwa.2011.07.033·Zbl 1230.05245号 [7] A.Bretto，L.Gillibert和B.Laget，使用G-图构建对称和半对称图，见：M.Kauers（编辑），ISSAC’05，ACM出版社，纽约，2005年，第61-67页，doi:10。1145/1073884.1073895，第三十届符号与代数计算国际研讨会论文集，2005年7月24日至27日，北京·Zbl 1360.68641号 [8] E.Breuillard和A.Gamburd，SL（2，p）中的强均匀膨胀，Geom。功能。分析。20（2010），1201-1209，doi:10.1007/s00039-010-0094-3·Zbl 1253.20051号 [9] J.-F.Culus，M.Demange，R.Marinescu-Ghemeci和C.Tanasescu，关于G图网络的一些鲁棒性和复杂性特性，离散应用。数学。182（2015），34-45，doi:10.1016/j.dam.2014.11.003·Zbl 1306.05230号 [10] J.Friedman，《Alon第二特征值猜想及相关问题的证明》，《美国数学学会回忆录》，美国数学学会，普罗维登斯，RI，2008年，doi:10.1090/memo/0910。440Ars数学。康斯坦普。15 (2018) 425-440 ·Zbl 1177.05070号 [11] K.P.Hart、J.van Mill和P.Simon（编辑），《一般拓扑III的最新进展》，亚特兰蒂斯出版社，巴黎，2014年，doi:10.2991/978-94-6239-024-9·Zbl 1282.54001号 [12] S.Hoory，N.Linial和A.Wigderson，展开图及其应用，Bull。阿默尔。数学。Soc.（N.S.）43（2006），439-561，doi:10.1090/s0273-0979-06-01126-8·Zbl 1147.68608号 [13] M.Klawe，扩展图显式构造的限制，SIAM J.Compute。13（1984），156-166，doi:10.1137/0213011·Zbl 0537.68068号 [14] M.Krebs和A.Shaheen，《扩张族和凯利图：初学者指南》，牛津大学出版社，纽约，2011年·Zbl 1238.05221号 [15] 兰道（Z.Landau）和罗素（A.Russell），《随机凯莱图是扩展器：阿隆·罗伊奇曼定理的简单证明》（Random Cayley graphs are expanders），电子。J.Combin.11（2004），#R62，网址：//www。combinatics.org/ojs/index.php/eljc/article/view/v11i1r62·Zbl 1053.05060号 [16] A.Lubotzky，《离散群，扩展图和不变测度》，《现代Birkh¨auser经典》，Birkh®auser Verlag，巴塞尔，2010年，doi:10.1007/978-3-0346-0332-4，以及Jonathan D.Rogawski的附录·兹比尔1183.22001 [17] A.Lubotzky，《纯数学和应用数学中的扩张图》，布尔。阿默尔。数学。Soc.（N.S.）49（2012），113-162，doi:10.1090/s0273-0979-2011-01359-3·Zbl 1232.05194号 [18] F.Merola，A.Pasotti和M.A.Pellegrini，完全多部图的循环和对称哈密尔顿循环系统：偶数部分，Ars Math。康斯坦普。12 (2017), 219– 233,https://amc-journal.eu/index.php/amc/article/view/847。 ·Zbl 1370.05028号 [19] O.Reingold、S.Vadhan和A.Wigderson，《熵波，锯齿形图形产品，以及新的恒等度扩展器》，《数学年鉴》。155（2002），157-187，doi:10.2307/3062153·兹比尔1008.05101 [20] D.J.S.Robinson，《群体理论教程》，《数学研究生教材》第80卷，Springer-Verlag，纽约，第2版，1996年，doi:10.1007/978-1-4419-8594-1。 [21] 罗森豪斯，广义二面体群产生的凯莱图的等周数，组合数学。组合计算。42 (2002), 127-138. ·Zbl 1019.05030号 [22] M.-C.Tanasescu，图、分区和陪集：G-图及其应用，安的列斯和圭亚那大学博士论文，2014，网址：http://www.theses.fr/2014年AGUY0787。 [23] A.Terras，《有限群和应用的傅里叶分析》，伦敦数学学会学生课本第43卷，剑桥大学出版社，剑桥，1999年，doi:10.1017/cbo97805116265·Zbl 0928.43001号 此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。