On the chromatic number of the power graph of a finite group
On the chromatic number of the power graph of a finite group
复制标题
关于有限群幂图的色数
DOI：
10.1016/j.indag.2015.04.003
复制
发表时间：
2015-08
影响因子：
0.6
通讯作者：
Feng, Min
中科院分区：
文献类型：
--
作者：
Ma, Xuanlong;Feng, Min
有限群G的幂图Γ G是其顶点集是群的图，如果两个不同的元素中的一个是另一个的幂，则两个不同的元素相邻。研究了图的色数χ（Γ G）.本文给出了χ（Γ G）的一个特征，并给出了Mirzargar等人的一个猜想.（2012）被否定了。此外，我们还对幂图唯一可着色、可分裂或单圈的有限群进行了分类。
The power graph Γ G of a finite group G is the graph whose vertex set is the group, two distinct elements being adjacent if one is a power of the other. We investigate the chromatic number χ (Γ G) of Γ G. A characterization of χ (Γ G) is presented, and a conjecture in Mirzargar et al.(2012) is disproved. Moreover, we classify all finite groups whose power graphs are uniquely colorable, split or unicyclic.
登录
查看更多内容
影响因子：
2.5
作者：
I. Niven
通讯作者：
I. Niven
DOI：
10.1007/978-1-4613-0163-9
发表时间：
2001-04
期刊：
--
影响因子：
--
作者：
C. D. Godsil;G. Royle
通讯作者：
C. D. Godsil;G. Royle
DOI：
--
发表时间：
2013-08
期刊：
--
影响因子：
--
作者：
A. Doostabadi;A. Erfanian;A. Jafarzadeh
通讯作者：
A. Doostabadi;A. Erfanian;A. Jafarzadeh
影响因子：
0.8
作者：
Cameron, Peter J.;Ghosh, Shamik
通讯作者：
Ghosh, Shamik
DOI：
10.1016/j.indag.2014.01.003
发表时间：
2014-01
期刊：
Indagationes Mathematicae
影响因子：
--
作者：
A. Doostabadi;A. Erfanian;Mohammad Farrokhi Derakhshandeh Ghouchan
通讯作者：
A. Doostabadi;A. Erfanian;Mohammad Farrokhi Derakhshandeh Ghouchan