×
彼得·卡梅隆。;赛义德·海达尔·贾法里

关于群的幂图的连通数和独立数。 （英语） Zbl 1481.05066号

图形梳。 36，第3期，895-904（2020年）.
小结：让G成为一个组。（G）的幂图是一个顶点集为（G\）的图，其中两个不同的元素（x，y）相邻，如果其中一个元素是另一个元素的幂。我们刻画了幂图具有有限独立数的所有群，证明了它们的团覆盖数等于其独立数，并计算了这个数。适当的幂图是集\（G-\{1\}\）上幂图的诱导子图。正确幂图连通的群必须是扭群或无扭群；我们给出了一些适当幂图连通的群的特征。

引用于13文件

MSC公司：

05C25号 图和抽象代数（群、环、域等）
05C40号 连接性
05年6月29日 具有特殊属性的顶点子集（支配集、独立集、团等）
20D60年 涉及抽象有限群的算术和组合问题

关键词：

功率图;连通性;独立数;循环群
PDF格式BibTeX公司 XML格式引用
\textit{P.J.Cameron}和\textit{S.H.Jafari}，图梳。36，第3号，895--904（2020；Zbl 1481.05066）
全文： 内政部 arXiv公司
OA许可证

参考文献：

[1] Aalipour，G.，Akbari，S.，Cameron，P.J.，Nikandish，R.，Shaveisi，F.：关于群的幂图和增强幂图的结构。电子。J.Combin.24（3），论文3.16（2017）·Zbl 1369.05059号
[2] Abawajy，J。；Kelarev，A。；Chowdhury，M.，《功率图：调查》，《电子》。《图论应用》。，1, 2, 125-147 (2013) ·Zbl 1306.05090号 ·doi:10.5614/ejgta.2013.1.2.6
[3] Adian，SI，关于一些无扭基团，Izv。阿卡德。Nauk SSSR序列。材料，35，459-468（1971）·Zbl 0259.20027
[4] 卡梅伦，PJ；Guerra，H。；什叶派朱里纳。，无扭群的幂图，J.Algebr。组合，49，83-98（2019）·Zbl 1410.05085号 ·doi:10.1007/s10801-018-0819-1
[5] 查克拉巴蒂，I。；Ghosh，S。；Sen，MK，半群的无向幂图，半群论坛，78,3410-426（2009）·Zbl 1207.05075号 ·doi:10.1007/s00233-008-9132-y
[6] 朱迪奇，M。；Parker，C.，有限群交换图的直径没有上界，J.Combin.Theory（a），1201600-1603（2013）·Zbl 1314.05055号 ·doi:10.1016/j.jcta.2013.05.008
[7] 小霍尔，《群的理论》（1959），纽约：麦克米伦，纽约·Zbl 0084.02202号
[8] Jafari，S.H.：有限群中新幂图的一些结果。实用程序。数学。（出现）·Zbl 1370.20026号
[9] Jerrum，M.：计算Pólya理论。收录于：Rowlinson，P.（编辑）《1995年组合数学调查》，伦敦数学学会讲稿系列，第218卷。剑桥大学出版社，剑桥，第103-118页（1995）·Zbl 0833.20005号
[10] Kelarev，A.V.，Quinn，S.J.：群的组合性质和幂图，对一般代数的贡献，第12卷（维也纳，1999）。希恩，克拉根福，第229-235页（2000年）·Zbl 0966.05040号
[11] 凯拉雷夫，AV；SJ奎因；Smolikova，R.，幂图和矩阵半群，布尔。澳大利亚。数学。《社会学杂志》，63，341-344（2001）·Zbl 1043.20042号 ·doi:10.1017/S0004972700019390
[12] Lovász，L.，正规超图与完美图猜想，离散数学。，2, 3, 253-267 (1972) ·Zbl 0239.05111号 ·doi:10.1016/0012-365X（72）90006-4
[13] 卢博茨基，A。；菲利普斯，R。；Sarnak，P.，Ramanujan图，组合数学，8261-277（1988）·Zbl 0661.05035号 ·doi:10.1007/BF02126799
[14] Margulis，G.A.：选矿厂的明确建造。探针。每。信息。9、71-80（1973）（俄语）；英文翻译：Probl。内部事务处理。（1975年），325-332
[15] 摩根，德国劳埃德船级社；Parker，CW，具有平凡中心的有限群的交换图的直径，J.代数，393，41-59（2013）·Zbl 1294.20033号 ·doi:10.1016/j.jalgebra.2013.06.031
[16] Obraztsov，VN，任意两个非平凡子群的交集是非平凡的简单无扭群，J.代数，199337-343（1998）·Zbl 0898.20017号 ·doi:10.1006/jabr.1997.7185
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。