×

关于有限群的增强幂图。 (英语) Zbl 1392.05053号

小结:给定一个组(G),用(mathcal)表示的增强功率图{G} (_e)(G) \),是具有顶点集\(G\)的图,两个不同的顶点\(x\)和\(y\)在\(\mathcal)中是边连接的{G} (_e)(G) 如果存在(z在G中),那么对于某些(m,n在mathbb{n}中),存在(x=z^m)和(y=z^n)。这里,我们显示了图\(\mathcal{G} (_e)(G) 当且仅当\(G\)是循环的时,\)才是完整的;和\(\mathcal{G} (_e)(G) 当且仅当\(|G|\)是奇数时,\)才是欧拉函数。我们刻画了所有阿贝尔群和所有非阿贝尔群,使得{G} (_e)(G) \)占主导地位。此外,我们还证明了\(\mathcal)中的最大团之间存在一对一的对应关系{G} (_e)(G) \)和\(G\)的最大循环子群。

MSC公司:

05C25号 图和抽象代数(群、环、域等)
05年6月29日 具有特殊属性的顶点子集(支配集、独立集、团等)
05年10月15日 图和超图的着色
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] G.Aalipour、S.Akbari、P.J.Cameron、R.Nikandish和F.Shaveisi,《关于群体的功率图和增强功率图的结构》,arXiv:1603.04337v1[math.CO](2016)·Zbl 1369.05059号
[2] Abawajy,J。;凯拉雷夫公司。;Chowdhury,M.,《功率图:调查》,《电子》。《图论应用》。,1, 125-147, (2013) ·Zbl 1306.05090号
[3] Beck,I.,交换环的着色,J.代数,116208-226,(1988)·Zbl 0654.13001号
[4] Bhuniya,A.K。;Bera,S.,有限群基于正规子群的幂图,Commun。代数,45,3251-3259,(2016)·Zbl 1368.05066号
[5] Bhuniya,A.K。;Bera,S.,关于有限群强幂图的一些特征,规范矩阵,4,121-129,(2016)·Zbl 1331.05136号
[6] R.布劳尔。;Fowler,K.A.,《关于偶数阶群》,Ann.Math。,62, 3, 567-583, (1955) ·Zbl 0067.01004号
[7] 伯恩赛德,W.,有限阶群理论,(1955),多佛出版·Zbl 0064.25105号
[8] P.J.卡梅隆。;Ghosh,S.,有限群的幂图,离散数学。,311, 220-1222, (2011) ·兹比尔1276.05059
[9] Cameron,P.J.,有限群的幂图,II,J.群论,13,6,779-783,(2010)·兹比尔1206.20023
[10] 查克拉巴蒂,I。;Ghosh,S。;Sen,M.K.,半群的无向幂图,半群论坛,78,410-426,(2009)·Zbl 1207.05075号
[11] Gallian,J.A.,《当代抽象代数》(1989),霍顿·米夫林·哈科特·Zbl 1232.00001号
[12] Godsil,C。;Royle,G.,代数图论,(2001),Springer-Verlag,纽约·Zbl 0968.05002号
[13] Gorenstein,D.,有限群,(1968),Harper and Row Publishers,纽约·Zbl 0185.05701号
[14] 凯拉雷夫公司。;Quinn,S.J.,群的组合性质和幂图,Contrib.Gen.代数,1229-235,(2000)·Zbl 0966.05040号
[15] 凯拉雷夫公司。;Quinn,S.J.,有向图与半群的组合性质,《代数》,251,16-26,(2002)·Zbl 1005.20043号
[16] 凯拉雷夫公司。;Quinn,S.J.,半群的组合性质和幂图,评论。数学。卡罗莱纳大学,45,1-7,(2004)·兹比尔1099.05042
[17] Kelarev,A.V.,《图代数与自动机》,(2003),马塞尔·德克尔,纽约·Zbl 1070.68097号
[18] Kelarev,A。;Ryan,J。;Yearwood,J.,Cayley图作为数据挖掘的分类器:不对称的影响,离散数学。,309, 17, 5360-5369, (2009) ·兹比尔1206.05050
[19] 凯拉雷夫公司。;奎因,S.J。;Smolikova,R.,幂图和矩阵半群,布尔。南方的。数学。《社会学杂志》,63,341-344,(2001)·Zbl 1043.20042号
[20] Moghaddanfar,A.R。;Rahbariyan,S。;Shi,W.J.,与有限群相关的幂图的某些性质,J.代数应用。,13, 7, 1450040, (2014) ·Zbl 1304.20025号
[21] 辛格,G。;Manilal,K.,《关于幂图和强幂图的一些一般性》,Int.J.Contemp。数学科学。,5, 55, 2723-2730, (2010) ·兹比尔1231.05126
[22] 韦斯特,D.B.,图论导论,(2001),普伦蒂斯·霍尔
[23] T.J.Woodcock,有限群的交换图,弗吉尼亚大学博士论文(2010年)。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。