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 条
  • [31] An algorithm of graph planarity testing and cross minimization
    Cotelea, Vitalie
    Pripa, Stela
    COMPUTER SCIENCE JOURNAL OF MOLDOVA, 2007, 15 (03) : 278 - 287
  • [32] Geometry and generation of a new graph planarity game
    Kraaijer R.
    van Kreveld M.
    Meulemans W.
    van Renssen A.
    Journal of Graph Algorithms and Applications, 2019, 23 (04): : 603 - 624
  • [33] COMBINATORIAL LOCAL PLANARITY AND THE WIDTH OF GRAPH EMBEDDINGS
    MOHAR, B
    CANADIAN JOURNAL OF MATHEMATICS-JOURNAL CANADIEN DE MATHEMATIQUES, 1992, 44 (06): : 1272 - 1288
  • [34] Geometry and Generation of a New Graph Planarity Game
    Kraaijer, Rutger
    van Kreveld, Marc
    Meulemans, Wouter
    van Renssen, Andre
    PROCEEDINGS OF THE 2018 IEEE CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND GAMES (CIG'18), 2018, : 189 - 196
  • [35] Planarity of the intersection graph of subgroups of a finite group
    Ahmadi, Hadi
    Taeri, Bijan
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2016, 15 (03)
  • [36] LONSDALE,KATHLEEN AND THE PLANARITY OF THE BENZENE-RING
    JULIAN, MM
    JOURNAL OF CHEMICAL EDUCATION, 1981, 58 (04) : 365 - 366
  • [37] On the evolutionary significance of the size and planarity of the proline ring
    Jörn Behre
    Roland Voigt
    Ingo Althöfer
    Stefan Schuster
    Naturwissenschaften, 2012, 99 : 789 - 799
  • [38] On the evolutionary significance of the size and planarity of the proline ring
    Behre, Joern
    Voigt, Roland
    Althoefer, Ingo
    Schuster, Stefan
    NATURWISSENSCHAFTEN, 2012, 99 (10) : 789 - 799
  • [39] A new graph associated to a commutative ring
    Alilou, A.
    Amjadi, J.
    Sheikholeslami, S. M.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2016, 8 (02)
  • [40] MICROWAVE SPECTRUM AND PLANARITY OF THE RING OF TRIMETHYLENE OXIDE
    FERNANDEZ, J
    MYERS, RJ
    GWINN, WD
    JOURNAL OF CHEMICAL PHYSICS, 1955, 23 (04): : 758 - 759