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 条
  • [31] Drawing Planar Graphs with Reduced Height
    Durocher, Stephane
    Mondal, Debajyoti
    [J]. GRAPH DRAWING (GD 2014), 2014, 8871 : 392 - 403
  • [32] Drawing planar graphs with reduced height
    Department of Computer Science, University of Manitoba, Canada
    [J]. Durocher, Stephane, 1600, Springer Verlag (8871):
  • [33] A CHARACTERIZATION OF PLANAR ORIENTED GRAPHS
    ULRICH, JW
    [J]. SIAM JOURNAL ON APPLIED MATHEMATICS, 1970, 18 (02) : 364 - &
  • [34] ON PLANAR CAYLEY GRAPHS AND KLEINIAN GROUPS
    Georgakopoulos, Agelos
    [J]. TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 2020, 373 (07) : 4649 - 4684
  • [35] A characterization of Gorenstein planar graphs
    Tran Nam Trung
    [J]. 50TH ANNIVERSARY OF GROEBNER BASES, 2018, 77 : 399 - 409
  • [36] A characterization of level planar graphs
    Healy, P
    Kuusik, A
    Leipert, S
    [J]. DISCRETE MATHEMATICS, 2004, 280 (1-3) : 51 - 63
  • [37] A CHARACTERIZATION OF PLANAR CUBIC GRAPHS
    LITTLE, CHC
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 1980, 29 (02) : 185 - 194
  • [38] NEW CHARACTERIZATION OF PLANAR GRAPHS
    LITTLE, CHC
    HOLTON, DA
    [J]. BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 1977, 83 (01) : 137 - 138
  • [39] AN ALGEBRAIC CHARACTERIZATION OF PLANAR GRAPHS
    ARCHDEACON, D
    BONNINGTON, CP
    LITTLE, CHC
    [J]. JOURNAL OF GRAPH THEORY, 1995, 19 (02) : 237 - 250
  • [40] Homomorphisms of planar signed graphs to signed projective cubes
    Naserasr, Reza
    Rollova, Edita
    Sopena, Eric
    [J]. DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2013, 15 (03): : 1 - 12
12345