Characterization of groups with planar, toroidal or projective planar (proper) reduced power graphs

被引：11

作者：

Anitha, T. ^{[1
]}

Rajkumar, R. ^{[1
]}

机构：

[1] Gandhigram Rural Inst Deemed Be Univ, Dept Math, Gandhigram 624302, Tamil Nadu, India

来源：

JOURNAL OF ALGEBRA AND ITS APPLICATIONS | 2020年 / 19卷 / 05期

关键词：

Group; reduced power graph; planar graph; toroidal graph; projective planar graph; KURATOWSKI THEOREM; GENUS;

D O I：

10.1142/S0219498820500991

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

The reduced power graph RP(G) of a group G is the graph whose vertex set is the set of all elements of G, and two vertices u and v are adjacent in RP(G) if and only if < u > subset of < v > or < v > subset of < u >. The proper reduced power graph RP*(G) is the subgraph of RP(G) induced by the set of all nontrivial elements of G. In this paper, we study the planarity, toroidality and projective planarity of (proper) reduced power graph of a group.

引用

页数：16

共 50 条

[21] On light edges and triangles in projective planar graphs
Sanders, DP
[J]. JOURNAL OF GRAPH THEORY, 1996, 21 (03) : 335 - 342
[22] Covering projective planar graphs with three forests
Mukae, Raiji
Ozeki, Kenta
Sano, Terukazu
Tazume, Ryuji
[J]. DISCRETE MATHEMATICS, 2022, 345 (04)
[23] PROJECTIVE-PLANAR GRAPHS WITH EVEN DUALS
NEGAMI, S
[J]. JOURNAL OF GRAPH THEORY, 1992, 16 (04) : 287 - 295
[24] Proper and planar drawings of graphs on three layers
Suderman, M
[J]. GRAPH DRAWING, 2006, 3843 : 434 - 445
[25] Jordan-like characterization of automorphism groups of planar graphs
Klavik, Pavel
Nedela, Roman
Zeman, Peter
[J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 2022, 157 : 1 - 39
[26] Projective-planar signed graphs and tangled signed graphs
Slilaty, Daniel
[J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 2007, 97 (05) : 693 - 717
[27] Toroidal embeddings of abstractly planar graphs are knotted or linked
Senja Barthel
Dorothy Buck
[J]. Journal of Mathematical Chemistry, 2015, 53 : 1772 - 1790
[28] Toroidal embeddings of abstractly planar graphs are knotted or linked
Barthel, Senja
Buck, Dorothy
[J]. JOURNAL OF MATHEMATICAL CHEMISTRY, 2015, 53 (08) : 1772 - 1790
[29] LOCALLY PLANAR TOROIDAL GRAPHS ARE 5-COLORABLE
ALBERTSON, MO
STROMQUIST, WR
[J]. PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1982, 84 (03) : 449 - 456
[30] Drawing planar graphs with reduced height
Department of Computer Science, University of Manitoba, Winnipeg
MB, Canada
不详
ON, Canada
[J]. J. Graph Algorithms and Appl., 4 (433-453):

← 1 2 3 4 5 →