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 条
  • [21] Zero-divisor graphs and zero-divisor functors
    Sbarra, Enrico
    Zanardo, Maurizio
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2023,
  • [22] The zero divisor graph of partially ordered set with respect to a semi-ideal
    Liu, Hongxing
    ARS COMBINATORIA, 2014, 114 : 321 - 330
  • [23] Line zero divisor graphs
    Barati, Zahra
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2021, 20 (09)
  • [24] Zero divisor graphs of semigroups
    DeMeyer, F
    DeMeyer, L
    JOURNAL OF ALGEBRA, 2005, 283 (01) : 190 - 198
  • [25] Compressed and Partially Compressed Zero-Divisor Graphs of Finite Associative Rings
    A. A. Afanas’ev
    A. S. Monastyreva
    Siberian Mathematical Journal, 2023, 64 : 291 - 299
  • [26] Compressed and Partially Compressed Zero-Divisor Graphs of Finite Associative Rings
    Afanas'ev, A. A.
    Monastyreva, A. S.
    SIBERIAN MATHEMATICAL JOURNAL, 2023, 64 (02) : 291 - 299
  • [27] Order-Sensitive Domination in Partially Ordered Sets and Graphs
    Civan, Yusuf
    Deniz, Zakir
    Yetim, Mehmet Akif
    ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 2023, 40 (01): : 157 - 172
  • [28] PARTIALLY ORDERED SETS WITH SELF COMPLEMENTARY COMPARABILITY-GRAPHS
    BEHRENDT, G
    PUBLICATIONES MATHEMATICAE-DEBRECEN, 1991, 38 (1-2): : 111 - 119
  • [29] Order-Sensitive Domination in Partially Ordered Sets and Graphs
    Yusuf Civan
    Zakir Deniz
    Mehmet Akif Yetim
    Order, 2023, 40 : 157 - 172
  • [30] The Sperner Property for Polygonal Graphs Considered as Partially Ordered Sets
    Salii, V. N.
    IZVESTIYA SARATOVSKOGO UNIVERSITETA NOVAYA SERIYA-MATEMATIKA MEKHANIKA INFORMATIKA, 2016, 16 (02): : 226 - 231