Bipartite and Planar Power Graphs of Finite Groups

被引:0
作者
Maity, S. K. [1 ]
机构
[1] Univ Burdwan, Dept Math, Burdwan 713104, W Bengal, India
关键词
Semigroup; Power graph; Bipartite graph; Planar graph; Chromatic number;
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The undirected power graph a(S) of a semigroup S is an undirected graph whose vertex set is S and two vertices a, b is an element of S are adjacent if and only if a not equal b and a(m) = b or b(m) = a for some positive integer m. In this paper we characterize the class of finite groups S for which g(S) is bipartite. As a consequence we prove that g(u(n)) is bipartite if and only if n = 2(k)3(l); 0 <= k <= 3, 0 <= 1 <= 1 and n >= 3. Also we prove that the power graph of the multiplicative semigroup Z(n) is bipartite if and only if n is one of 2, 3, 4,6, 8,12. We study a class of cyclic groups G for which g(G) is planar.
引用
收藏
页码:539 / 543
页数:5
相关论文
共 5 条
[1]   The power graph of a finite group [J].
Cameron, Peter J. ;
Ghosh, Shamik .
DISCRETE MATHEMATICS, 2011, 311 (13) :1220-1222
[2]   Undirected power graphs of semigroups [J].
Chakrabarty, Ivy ;
Ghosh, Shamik ;
Sen, M. K. .
SEMIGROUP FORUM, 2009, 78 (03) :410-426
[3]  
Jian G, 2009, SOUTHEAST ASIAN BULL, V33, P741
[4]   Directed graphs and combinatorial properties of semigroups [J].
Kelarev, AV ;
Quinn, SJ .
JOURNAL OF ALGEBRA, 2002, 251 (01) :16-26
[5]  
West D. B., 2003, INTRO GRAPH THEORY, Vsecond