THE 1-PLANARITY OF INTERSECTION GRAPH OF IDEALS OF A RING

被引:0
|
作者
AbuHijleh, Eman A. [1 ]
Al-Labadi, Manal [2 ]
Al-Ezeh, Hasan [3 ]
机构
[1] Al Balqa Appl Univ, Dept Basic Sci, Al Zarka Univ Coll, Zarqa 313, Jordan
[2] Univ Petra, Fac Art & Sci, Dept Math, Amman, Jordan
[3] Univ Jordan, Dept Math, Sch Sci, Amman 11942, Jordan
关键词
intersection graph of ideals of a ring; 1-planar graph; artinian ring;
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A graph G = (V (G), E(G)) is called 1-planar if it can be drawn in the plane such that every edge of the graph is cut by at most one other edge of the graph. For any ring R, the ideal intersection graph of R, denoted by G(R), is the graph whose vertices are the nontrivial proper ideals of R and two distinct vertices are adjacent if they have nontrivial intersection. In this paper, we characterize when the intersection graph G(R) of a ring R, is 1-planar.
引用
收藏
页码:353 / 357
页数:5
相关论文
共 50 条
  • [1] Planarity of a spanning subgraph of the intersection graph of ideals of a commutative ring I, nonquasilocal case
    Vadhel, P.
    Visweswaran, S.
    ALGEBRA & DISCRETE MATHEMATICS, 2018, 26 (01): : 130 - 143
  • [2] Planarity of a spanning subgraph of the intersection graph of ideals of a commutative ring II, Quasilocal Case
    Vadhel, P.
    Visweswaran, S.
    ALGEBRA AND DISCRETE MATHEMATICS, 2019, 27 (01): : 117 - 143
  • [3] Prime intersection graph of ideals of a ring
    Rajkhowa, Kukil Kalpa
    Saikia, Helen K.
    PROCEEDINGS OF THE INDIAN ACADEMY OF SCIENCES-MATHEMATICAL SCIENCES, 2020, 130 (01):
  • [4] Prime intersection graph of ideals of a ring
    Kukil Kalpa Rajkhowa
    Helen K Saikia
    Proceedings - Mathematical Sciences, 2020, 130
  • [5] An annotated bibliography on 1-planarity
    Kobourov, Stephen G.
    Liotta, Giuseppe
    Montecchiani, Fabrizio
    COMPUTER SCIENCE REVIEW, 2017, 25 : 49 - 67
  • [6] ON THE GENUS OF THE INTERSECTION GRAPH OF IDEALS OF A COMMUTATIVE RING
    Pucanovic, Zoran S.
    Radovanovic, Marko
    Eric, Aleksandra L. J.
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2014, 13 (05)
  • [7] A 1-planarity Testing and Embedding Algorithm
    Binucci, Carla
    Didimo, Walter
    Montecchiani, Fabrizio
    GRAPH DRAWING AND NETWORK VISUALIZATION, 2019, 11904 : 587 - 589
  • [8] PLANARITY OF INTERSECTION GRAPHS OF IDEALS OF RINGS
    Jafari, Sayyed Heidar
    Rad, Nader Jafari
    INTERNATIONAL ELECTRONIC JOURNAL OF ALGEBRA, 2010, 8 : 161 - 166
  • [9] 1-planarity of complete multipartite graphs
    Czap, Julius
    Hudak, David
    DISCRETE APPLIED MATHEMATICS, 2012, 160 (4-5) : 505 - 512
  • [10] The M-intersection graph of ideals of a commutative ring
    Heydari, F.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2018, 10 (03)