Planar zero divisor graphs of partially ordered sets

被引:0
|
作者
M. Afkhami
Z. Barati
K. Khashyarmanesh
机构
[1] University of Neyshabur,Department of Mathematics
[2] Ferdowsi University of Mashhad,Department of Pure Mathematics
来源
Acta Mathematica Hungarica | 2012年 / 137卷
关键词
partially ordered set; planar graph; zero divisor graph; 05C10; 06A07;
D O I
暂无
中图分类号
学科分类号
摘要
We associate a graph G∗(P) to a partially ordered set (poset, briefly) with the least element 0, as an undirected graph with vertex set P∗=P∖{0} and, for two distinct vertices x and y, x is adjacent to y in G∗(P) if and only if {x,y}ℓ={0}, where, for a subset S of P, Sℓ is the set of all elements x∈P with x≦s for all s∈S. We study some basic properties of G∗(P). Also, we completely investigate the planarity of G∗(P).
引用
收藏
页码:27 / 35
页数:8
相关论文
共 50 条
  • [31] CUT-SETS IN ZERO-DIVISOR GRAPHS OF FINITE COMMUTATIVE RINGS
    Cote, B.
    Ewing, C.
    Huhn, M.
    Plaut, C. M.
    Weber, D.
    COMMUNICATIONS IN ALGEBRA, 2011, 39 (08) : 2849 - 2861
  • [32] Zero-sum magic and null sets of planar graphs
    Salehi, Ebrahim
    Hansen, Samuel
    Journal of Combinatorial Mathematics and Combinatorial Computing, 2010, 72 : 55 - 64
  • [33] Eulerian Zero-Divisor Graphs
    Abu Osba, Emad
    Al-Ezeh, Hasan
    ARS COMBINATORIA, 2013, 108 : 305 - 311
  • [34] On Domination in Zero-Divisor Graphs
    Rad, Nader Jafari
    Jafari, Sayyed Heidar
    Mojdeh, Doost Ali
    CANADIAN MATHEMATICAL BULLETIN-BULLETIN CANADIEN DE MATHEMATIQUES, 2013, 56 (02): : 407 - 411
  • [35] Planar, Outerplanar, and Toroidal Graphs of the Generalized Zero-Divisor Graph of Commutative Rings
    Alanazi, Abdulaziz M.
    Nazim, Mohd
    Rehman, Nadeem Ur
    JOURNAL OF MATHEMATICS, 2021, 2021
  • [36] The zero divisor graphs of Boolean posets
    Joshi, Vinayak
    Khiste, Anagha
    MATHEMATICA SLOVACA, 2014, 64 (02) : 511 - 519
  • [37] Perfect zero-divisor graphs
    Patil, Avinash
    Waphare, B. N.
    Joshi, Vinayak
    DISCRETE MATHEMATICS, 2017, 340 (04) : 740 - 745
  • [38] On the Aα spectrum of the zero-divisor graphs
    Barati, Zahra
    Afkhami, Mojgan
    Khashyarmanesh, Kazem
    ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2022, 15 (12)
  • [39] Zero-divisor graphs of idealizations
    Axtell, M
    Stickles, J
    JOURNAL OF PURE AND APPLIED ALGEBRA, 2006, 204 (02) : 235 - 243
  • [40] On zero divisor graphs of the rings Zn
    Pirzada, S.
    Aijaz, M.
    Bhat, M. Imran
    AFRIKA MATEMATIKA, 2020, 31 (3-4) : 727 - 737