×

无扭转组的功率图决定了有向功率图。 (英语) Zbl 1475.05076号

摘要:群的有向幂图(overrightarrow{mathcal{G}}(mathfrak{G})是顶点集为(G\)的简单有向图,使得(x\ to y\)if\(y\)是\(x\)的幂。\(\mathfrak{G}\)的功率图,用\(\mathcal{G}(\math frak{G})\)表示,是底层的简单图。
在本文中,对于群(mathfrak{G})和(mathfrak{H}),证明了以下几点。如果\(\mathfrak{G}\)没有拟循环子群\(\mathfrak{C}(C)_{p^\infty}\)与\(\mathfrak{G}\)的每个循环子群\(\mathfrak}{C}(C)_{p^\infty}\),则\(\mathcal{G}(\mathfrak{G})\cong\mathcal{G}(\matchfrak{H})\)暗示\。特别地,任何两个具有同构幂图的无扭群都具有同构的有向幂图。

理学硕士:

05C20号 有向图(有向图),比赛
05C60型 图论中的同态问题(重构猜想等)和同态(子图嵌入等)
20公里15 无扭群,有限秩
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] 阿利浦尔,G。;阿克巴里,S。;P.J.卡梅隆。;尼坎迪什,R。;Shaveisi,F.,关于群的幂图和增强幂图的结构,电子。J.Combina.,24,3(2017),18页,http://dx.doi.org/10.37236/6497 ·Zbl 1369.05059号
[2] Abawajy,J。;凯拉雷夫公司。;乔杜里,M.,《权力图:一项调查》,电子版。《图论应用》。,1, 2, 125-147 (2013) ·Zbl 1306.05090号
[3] Cameron,P.J.,有限群的幂图,II,J.群论,13,6,779-783(2010)·Zbl 1206.20023号
[4] Cameron,P.J.,《群上的图定义》,《国际群论杂志》(2021),https://ijgt.ui.ac.ir/article_25608.html
[5] P.J.卡梅隆。;Ghosh,S.,有限群的幂图,离散数学。,311, 13, 1220-1222 (2011) ·Zbl 1276.05059号
[6] P.J.卡梅隆。;Guerra,H。;S.̌Jurina。,无扭转群的功率图,J.代数组合,49,1,83-98(2019)·Zbl 1410.05085号
[7] P.J.卡梅隆。;Jafari,S.H.,关于群的幂图的连通性和独立性数,图组合,36,3895-904(2020)·Zbl 1481.05066号
[8] P.J.卡梅隆。;Manna,P。;Mehatari,R.,功率图的禁子图,电子。《联合杂志》,第28、3、14页(2021年)·Zbl 1467.05115号
[9] 查克拉巴蒂,I。;Ghosh,S。;Sen,M.K.,半群的无向幂图,半群论坛,78410-426(2009)·兹比尔1207.05075
[10] Chattopadhyay,S。;Patra,K.L。;Sahoo,B.K.,有限循环群幂图的顶点连通性,离散应用。数学。,266, 259-271 (2019) ·Zbl 1464.05175号
[11] 冯,M。;马,X。;Wang,K.,有限群幂图的结构和度量维数,欧洲J.Combin.,43,82-97(2015)·Zbl 1301.05142号
[12] Hamzeh,A。;Ashrafi,A.R.,某些有限群的幂图及其主超图的谱和(L)-谱,Filomat,31,16,5323-5334(2017)·Zbl 1499.05362号
[13] 凯拉雷夫公司。;Quinn,S.J.,群的组合性质和幂图,贡献。通用算法。,12, 229-235 (2000) ·Zbl 0966.05040号
[14] 凯拉雷夫公司。;Quinn,S.J.,有向图与半群的组合性质,《代数》,251,1,16-26(2002)·Zbl 1005.20043号
[15] 凯拉雷夫公司。;Quinn,S.J.,半群的组合性质和幂图,评论。数学。卡罗莱纳大学,45,1,1-7(2004)·Zbl 1099.05042号
[16] 凯拉雷夫公司。;奎因,S.J。;Smolikova,R.,幂图和矩阵半群,布尔。澳大利亚。数学。《社会学杂志》,63,2,341-344(2001)·Zbl 1043.20042号
[17] 库马尔,A。;Selvaganesh,L。;P.J.卡梅隆。;Chelvam,T.T.,有限群幂图的最新发展——一项调查,AKCE Int.J.Graphs Combinator。,30页(2021年)
[18] 马,X。;冯,M。;Wang,K.,有限群幂图的强度量维数,离散应用。数学。,239, 159-164 (2018) ·Zbl 1382.05023号
[19] 马,X。;Fu,R。;Lu,X.,关于有限群幂图的独立数,Indag。数学。(N.S.),29,2794-806(2018)·Zbl 1382.05053号
[20] Mirzargar,M。;Ashrafi,A.R。;Nadjafi-Arani,M.J.,关于有限群的幂图,Filomat,26,6,1201-1208(2012)·Zbl 1289.05211号
[21] 熊猫,R.P。;Krishna,K.V.,《有限群幂图的连通性》,J.Alg。申请。,17、10(2018年),20页,http://dx.doi.org/10.1142/S0219498818501840 ·Zbl 1401.05140号
[22] Pourghobadi,K。;Jafari,S.H.,对称群幂图的直径,J.Alg。申请。,17,12,第1850234条第(2018)页·Zbl 1481.20007号
[23] Rajkumar,R。;Anitha,T.,群的约化功率图,电子。注释离散数学。,63, 69-76 (2017) ·Zbl 1383.05159号
[24] Shitov,Y.,着色半群的幂图,图组合,33,2,485-487(2017)·Zbl 1368.05056号
[25] Zahirović,S.,幂零类无扭群的功率图\(2(2019)\),arXiv:1911.00555
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。