BOOLEAN DIMENSION AND DIM-BOUNDEDNESS: PLANAR COVER GRAPH WITH A ZERO

被引:0
|
作者
Blake, Heather Smith [1 ]
Micek, Piotr [2 ]
Trotter, William T. [3 ]
机构
[1] Mathematics & Computer Science Department, Davidson College, Davidson,NC,28035, United States
[2] Theoretical Computer Science Department, Faculty of Mathematics and Computer Science, Jagiellonian University, Kraków, Poland
[3] School of Mathematics, Georgia Institute of Technology, Atlanta,GA,30332, United States
来源
arXiv | 2022年
关键词
D O I
暂无
中图分类号
学科分类号
摘要
Set theory
引用
收藏
相关论文
共 36 条
  • [21] Commutative Boolean monoids, reduced rings, and the compressed zero-divisor graph
    Anderson, David F.
    LaGrange, John D.
    JOURNAL OF PURE AND APPLIED ALGEBRA, 2012, 216 (07) : 1626 - 1636
  • [22] When a zero-divisor graph is planar or a complete r-partite graph
    Akbari, S
    Maimani, HR
    Yassemi, S
    JOURNAL OF ALGEBRA, 2003, 270 (01) : 169 - 180
  • [23] ON THE DIMENSION OF THE MINIMAL VERTEX COVER SEMIGROUP RING OF AN UNMIXED BIPARTITE GRAPH
    Bertone, Cristina
    Micale, Vincenzo
    MATEMATICHE, 2008, 63 (02): : 157 - 163
  • [24] On the metric dimension of a total graph of non-zero annihilating ideals
    Abachi, Nazi
    Sahebi, Shervin
    ANALELE STIINTIFICE ALE UNIVERSITATII OVIDIUS CONSTANTA-SERIA MATEMATICA, 2020, 28 (03): : 5 - 14
  • [25] Dimension of posets with planar cover graphs excluding two long incomparable chains
    Howard, David M.
    Streib, Noah
    Trotter, William T.
    Walczak, Bartosz
    Wang, Ruidong
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2019, 164 : 1 - 23
  • [26] WHEN IS THE COMPLEMENT OF THE ZERO-DIVISOR GRAPH OF A COMMUTATIVE RING PLANAR?
    Visweswaran, S.
    JOURNAL OF COMMUTATIVE ALGEBRA, 2013, 5 (04) : 567 - 601
  • [27] Fault-tolerant metric dimension of the intersection graph of gamma sets in the zero-divisor graph
    Abirami, S. Jeyamangala
    Raj, S. Angelin Kavitha
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2024,
  • [28] Fixing number and metric dimension of a zero-divisor graph associated with a ring
    Ou, Shikun
    Wong, Dein
    Tian, Fenglei
    Zhou, Qi
    LINEAR & MULTILINEAR ALGEBRA, 2021, 69 (10): : 1789 - 1802
  • [29] On the Planar Property of an Ideal-Based Weakly Zero-Divisor Graph
    Ghafoor, Asad
    Zamri, Siti Norziahidayu Amzee
    Sarmind, Nor Haniza
    El-Sanfaz, Mustafa Anis
    MALAYSIAN JOURNAL OF FUNDAMENTAL AND APPLIED SCIENCES, 2024, 20 (06): : 1363 - 1374
  • [30] DIMENSION, DEPTH AND ZERO-DIVISORS OF THE ALGEBRA OF BASIC K-COVERS OF A GRAPH
    Benedetti, Bruno
    Constantinescu, Alexandru
    Varbaro, Matteo
    MATEMATICHE, 2008, 63 (02): : 117 - 156