×
伊格纳西奥·加西亚·马尔科;科里亚·克瑙尔

广义Petersen图的超对称性。 （英语） Zbl 07815456号

J.Algebr。梳子。 59，第2期，331-357（2024）.
广义Petersen图（G（n，k）是顶点集（V=V_I\cup V_O）上的三次图，其中（V_I={V_0，ldots，V_{n-1}）是内部顶点集，（V_O={u_0，ildots，u_{n-1}）则是外部顶点集。边集被分成三部分（所有下标都被认为是模的）：边（E_O（n，k）={u_iu_{i+1}；0\leqi \leqn-1 \}）形成外缘，形成长度循环；边\（E_I（n，k）={v_iv_{I+k}|0\leqi\leqn-1\}\）形成内缘，诱导长度为（frac{n}{gcd（n，k）}\）的周期，边\。
如果一个图的所有自同态都是自同构，那么它就是一个核。本文作者刻画了作为核心的广义Petersen图。此外，他们还研究了广义Petersen图是从半群和幺半群的Cayley图中派生出来的问题。
审核人：大卫·多利安（卢布尔雅那）

理学硕士：

05C25号 图和抽象代数（群、环、域等）
20立方米 半群的表示；集上半群的作用

关键词：

广义Petersen图;自同态;收回;核心;凯莱图;幺半群

引文：

Zbl 0221.05069号

软件：

数学溢出;SageMath公司
PDF格式BibTeX公司 XML格式引用
\textit{I.García-Marco}和textit{K.Knauer}，J.Algebr。梳子。59，编号2，331--357（2024；Zbl 07815456）
全文： 内政部 arXiv公司
OA许可证

参考文献：

[1] Araújo，J。；Bentz，W。；Konieczny，J.，半群内部翻译的有向图，半群论坛，94650-6732017·Zbl 1423.05078号
[2] 巴拜，L。；Pultr，A.，图的自同态子群和拓扑子图，J.Combin.Theory Ser。B、 1980年，第28页，第278-283页·Zbl 0437.05029号
[3] Coxeter，HSM，自对偶配置和正则图，Bull。美国数学。Soc.，56413-4551950年·Zbl 0040.22803号
[4] Coxeter，HSM，广义Petersen图G（24，5），计算。数学。申请。，12, 579-583, 1986
[5] Fan，S.，图的广义对称性——综述，离散数学。，309, 5411-5419, 2009 ·Zbl 1185.05003号
[6] 风扇，S。；Xie，H.，广义Petersen图的弱顶点传递性，数学。申请。，17, 271-276, 2004 ·Zbl 1055.05077号
[7] 弗鲁希特，R。；格雷弗，JE；Watkins，ME，广义Petersen图的群，Proc。剑桥菲洛斯。Soc.，70，211-218，1971年·Zbl 0221.05069号
[8] García-Marco，I.，Knauer，K.，Mercui-Voyant，G.：凯利偏序集。梅迪特尔。数学杂志。17，第186、27号论文（2020年）·Zbl 1455.06002号
[9] Godsil，C。；Royle，G.，代数图论，2001年，纽约：Springer，纽约·Zbl 0968.05002号
[10] 郝，Y。；高，X。；Luo，Y.，关于对称逆半群的Cayley图，Ars Combin.，100307-3192011·Zbl 1265.05296号
[11] 郝，Y。；高，X。；Luo，Y.，关于Brandt半群的Cayley图，通信代数，392874-28832011·Zbl 1232.20064号
[12] 郝，Y。；Luo，Y.，《关于左（右）群的Cayley图》，《东南亚公牛》。数学。，34, 685-691, 2010 ·Zbl 1261.20064号
[13] Hedrlin，Z。；Lambek，J.，半群的范畴有多全面？，J.代数，11，195-212，1969·Zbl 0206.02505号
[14] Hedrlin，Z。；Pultr，A.，与给定有限生成半群的关系（图），Monatsh。数学。，68113-2171964年·Zbl 0126.26602号
[15] Hedrlin，Z。；Pultr，A.，给定半群的对称关系（无向图），Monatsh。数学。，1965年第69318-322页·Zbl 0139.24803号
[16] 地狱，P。；Nešetřil，J.，图和同态，2004，牛津：牛津大学出版社，牛津·Zbl 1062.05139号
[17] Ilić-Gorgijević，E.，齐次半群Cayley图的描述，《公共代数》，485203-52142020·Zbl 1454.05050号
[18] Kelarev，A。；Ryan，J。；Yearwood，J.，Cayley图作为数据挖掘的分类器：不对称的影响，离散数学。，309, 5360-5369, 2009 ·Zbl 1206.05050号
[19] Kelarev，AV，关于无向Cayley图，澳大利亚。J.Combin.2002年，第25期，第73-78页·Zbl 0993.05085号
[20] Kelarev，AV，关于逆半群的Cayley图，半群论坛，72411-4182006·Zbl 1107.20057号
[21] 凯拉雷夫，AV；Praeger，CE，《关于群和半群的传递Cayley图》，《欧洲杂志》，第24期，第59-72页，2003年·Zbl 1011.05027号
[22] Khosravi，B.，《关于左群的Cayley图》，休斯顿数学杂志。，35, 745-755, 2009 ·Zbl 1194.05110号
[23] Khosravi，B.，可消半群Cayley图的一些性质，Proc。罗马学院。序列号。数学。物理学。技术科学。信息科学。，17, 3-10, 2016 ·Zbl 1413.05156号
[24] Khosravi，B.，关于完全简单半群的Cayley图，Bull。马来人。数学。科学。Soc.（2），41741-7492018年·Zbl 1390.05090号
[25] Khosravi，B。；Khosravi，B.，Brandt半群的Cayley图的特征，布尔。马来人。数学。科学。Soc.（2），35399-4102012年·Zbl 1236.05104号
[26] Khosravi，B。；Khosravi，B.，关于半群半格的Cayley图，半群论坛，86114-132013·Zbl 1268.20064号
[27] Khosravi，B。；Khosravi，B。；Khosravi，B.，关于monoid的顶点传递Cayley有向图的自同构群，代数组合，53227-2512021·Zbl 1464.05180号
[28] Khosravi，B。；Mahmoudi，M.，关于矩形群的Cayley图，离散数学。，310, 804-811, 2010 ·Zbl 1208.05048号
[29] Knauer，K。；Knauer，U.，右群的环面嵌入，泰国J.数学。，8, 483-490, 2010 ·Zbl 1222.05100号
[30] Knauer，K。；Knauer，U.，关于平面右群，半群论坛，92142-1572016·Zbl 1353.20043号
[31] Knauer，K.，i Surroca，G.P.：关于幺半群图。梅迪特尔。数学杂志。20, 26 (2023) ·Zbl 1503.05057号
[32] 克瑙尔，美国。；Knauer，K.，代数图论。《形态、单体和矩阵》，2019年，柏林：德格鲁伊特出版社，柏林·Zbl 1425.05003号
[33] Krnc，M.，Pisanski，T.：广义Petersen图和Kronecker覆盖。离散数学。西奥。计算。科学。21，第15、16号论文（2019年）·Zbl 1430.05095号
[34] LovrečičSaraćin，M.，关于广义Petersen图也是Cayley图的一个注记，J.Combin.Theory Ser。B、 69226-2291997年·Zbl 0867.05027号
[35] 罗，Y。；郝，Y。；Clarke，GT，关于完全单半群的Cayley图，半群论坛，82288-2952011·Zbl 1235.20052号
[36] Maschke，H.，有限群的表示，特别是三维和四维空间正则体的旋转群，由Cayley的颜色图Amer表示。数学杂志。，18, 156-194, 1896
[37] Meksawang，J。；Panma，S.，Brandt半群相对于Green等价类的Cayley有向图，东南亚公牛。数学。，39, 815-827, 2015 ·Zbl 1349.05166号
[38] 梅克萨旺，J。；Panma，S。；Knauer，U.，有限单半群有向图的特征，代数离散数学。，12, 53-68, 2011 ·兹比尔1257.05060
[39] 内德拉，R。；Škoviera，M.，哪些广义Petersen图是Cayley图？，J.图论，19,1-11995·Zbl 0812.05026号
[40] Nešetřil，J。；Ossona de Mendez，P.，《斯巴西》。图、结构和算法，2012年，柏林：施普林格出版社，柏林·Zbl 1268.05002号
[41] Orel，M.：关于Petersen图和Coxeter图的推广。电子。J.Combin.22，论文4.27，17（2015）·兹比尔1327.05217
[42] Orel，M.：基于顶点传递或强正则自补图的非Cayley核族（2021）arXiv预印本arXiv:2110.10416
[43] Petrich，M.，完全正则半群的结构定理，Proc。阿默尔。数学。Soc.，99，617-6221987年·Zbl 0622.20050号
[44] Pin，J-E，自动机理论手册。第一卷：理论基础，2021年，柏林：欧洲数学学会（EMS），柏林·Zbl 1470.68001号
[45] 萨奥洛夫(https://mathoverflow.net/users/174368/saolof网站)Petersen图是一个更一般的类群结构的“Cayley图”吗？数学溢出。https://mathoverflow.net/q/390161（版本：2021-04-14）
[46] Solomatin，DV，承认平面Cayley图的循环半群的直积，Sib。È勒克特隆。Mat.Izv.公司。，3, 238-252, 2006 ·Zbl 1118.20305号
[47] Solomatin，DV，具有外可平面Cayley图的半群，Sib。È勒克特隆。Mat.Izv.公司。，8, 191-212, 2011
[48] Steimle，A。；Staton，W.，广义Petersen图的同构类，离散数学。，2009年3月23日至27日·Zbl 1219.05098号
[49] Stein，W.等人：Sage数学软件（9.0版）。圣人发展团队（2020年）。网址：http://www.sagemath.org
[50] Vidal i Garcia，E.：单体图和广义Petersen图，巴塞罗那大学学士论文（2023）
[51] 王，S。；Li，Y.，关于完全0-单半群的Cayley图，Cent。欧洲数学杂志。，11, 924-930, 2013 ·Zbl 1267.05142号
[52] Wang，W。；Hou，H.，左群强半格的Cayley图，武汉大学自然学报。科学。编辑：55633-6362009·Zbl 1212.05123号
[53] Watkins，ME，关于Tait染色的一个定理及其在广义Petersen图中的应用，J.Combin.Theory，6152-1641969·Zbl 0175.50303号
[54] Zelinka，B.，半群图，Časopis pro pŞstovánímatematiky，106407-4081981·Zbl 0479.05033号
[55] Zhang，X.：亏格为零的Clifford半群。收录于：《半群、行为和范畴及其在图中的应用》，《程序集》，Tartu 2007年，《数学研究》第3卷，爱沙尼亚数学学会，Tartu，（2008），第151-160页·Zbl 1174.20328号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。