On the planarity of a graph associated to a commutative ring and on the planarity of its complement

被引:2
|
作者
Visweswaran S. [1 ]
Sarman P. [1 ]
机构
[1] Department of Mathematics, Saurashtra University, Rajkot
关键词
Annihilating ideal; Clique number; N-prime of (0);
D O I
10.1007/s40863-017-0065-9
中图分类号
学科分类号
摘要
The rings considered in this article are commutative with identity which are not integral domains. Let R be a ring. An ideal I of R is said to be an annihilating ideal if there exists r∈ R { 0 } such that Ir= (0 ). Let A(R) denote the set of all annihilating ideals of R and let us denote A(R) { (0 ) } by A(R) ∗. Visweswaran and Patel (Discrete Math Algorithms Appl 6:22, 2014) introduced and studied a graph, denoted by Ω (R) , whose vertex set is A(R) ∗ and distinct vertices I, J are joined by an edge in this graph if and only if I+ J∈ A(R). In Visweswaran and Sarman (Discrete Math Algorithms Appl 8:22, 2016), we investigated some properties of the complement of Ω (R). The aim of this article is to classify rings R in order that Ω (R) be planar. We also consider the problem of classifying rings R such that the complement of Ω (R) is planar. © 2017, Instituto de Matemática e Estatística da Universidade de São Paulo.
引用
收藏
页码:405 / 429
页数:24
相关论文
共 50 条
  • [21] On a graph property generalizing planarity and flatness
    van der Holst, Hein
    Pendavingh, Rudi
    COMBINATORICA, 2009, 29 (03) : 337 - 361
  • [22] On graph planarity and semi-duality
    Kelmans, A
    DISCRETE MATHEMATICS, 2001, 230 (1-3) : 149 - 166
  • [23] On a graph property generalizing planarity and flatness
    Hein van der Holst
    Rudi Pendavingh
    Combinatorica, 2009, 29 : 337 - 361
  • [24] Algorithm for testing the planarity of a hierarchical graph
    Kashiwabara, Toshinobu
    Masuda, Sumio
    Electronics and Communications in Japan, Part III: Fundamental Electronic Science (English translation of Denshi Tsushin Gakkai Ronbunshi), 1992, 75 (05): : 36 - 50
  • [25] PLANARITY OF RING ATOMS IN ETHYLENE CARBONATE
    WANG, I
    BRITT, CO
    BOGGS, JE
    JOURNAL OF THE AMERICAN CHEMICAL SOCIETY, 1965, 87 (21) : 4950 - &
  • [26] THE RING STRUCTURE AND BARRIER TO PLANARITY OF OXETANE
    CHO, SG
    CHEUN, YG
    BULLETIN OF THE KOREAN CHEMICAL SOCIETY, 1994, 15 (11) : 928 - 930
  • [27] Coarse grained parallel graph planarity testing
    Cáceres, E
    Chan, A
    Dehne, F
    Song, SW
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS I-V, 2000, : 1589 - 1595
  • [28] Study of the Non-planarity of the Desargues Graph
    Hu, Yanzhong
    Luo, Hongfang
    ADVANCES IN COMPUTER SCIENCE, INTELLIGENT SYSTEM AND ENVIRONMENT, VOL 3, 2011, 106 : 7 - +
  • [29] On the complement of a graph associated with the set of all nonzero annihilating ideals of a commutative ring
    Visweswaran, S.
    Sarman, Patat
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2016, 8 (03)
  • [30] Planarity of Cayley graphs of graph products of groups
    Varghese, Olga
    DISCRETE MATHEMATICS, 2019, 342 (06) : 1812 - 1819