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 条
  • [41] COMPLETE SUBGRAPHS OF INFINITE MULTIPARTITE GRAPHS AND ANTICHAINS IN PARTIALLY ORDERED SETS
    HAJNAL, A
    SAUER, N
    DISCRETE MATHEMATICS, 1986, 59 (1-2) : 61 - 67
  • [42] Reflexive polytopes arising from partially ordered sets and perfect graphs
    Takayuki Hibi
    Akiyoshi Tsuchiya
    Journal of Algebraic Combinatorics, 2019, 49 : 69 - 81
  • [43] Transversal Graphs for Partially Ordered Sets: Sequencing, Merging and Scheduling Problems
    Martin Middendorf
    Vadim G. Timkovsky
    Journal of Combinatorial Optimization, 1999, 3 : 417 - 435
  • [44] Computing the size of zero divisor graphs
    Mukhtar, Aamir
    Murtaza, Rashid
    Rehman, Shafiq U.
    Usman, Saima
    Baig, Abdul Qudair
    JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES, 2020, 41 (04): : 855 - 864
  • [45] ZERO-DIVISOR LABELINGS OF GRAPHS
    Pranjali
    Anderson, David F.
    Acharya, B. D.
    Gupta, Purnima
    COMMUNICATIONS IN ALGEBRA, 2016, 44 (11) : 4697 - 4708
  • [46] ZERO-DIVISOR GRAPHS OF AMALGAMATIONS
    Kabbaj, Salah-Eddine
    Mimouni, Abdeslam
    MATHEMATICA SCANDINAVICA, 2018, 123 (02) : 174 - 190
  • [47] On bipartite zero-divisor graphs
    Lu Dancheng
    Wu Tongsuo
    DISCRETE MATHEMATICS, 2009, 309 (04) : 755 - 762
  • [48] On Realizing Zero-Divisor Graphs
    LaGrange, John D.
    COMMUNICATIONS IN ALGEBRA, 2008, 36 (12) : 4509 - 4520
  • [49] Partially ordered sets
    MacNeille, H. M.
    TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1937, 42 (1-3) : 416 - 460
  • [50] Reflexive polytopes arising from partially ordered sets and perfect graphs
    Hibi, Takayuki
    Tsuchiya, Akiyoshi
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2019, 49 (01) : 69 - 81