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 条
  • [1] ON THE BOOLEAN METRIC DIMENSION OF A GRAPH
    MELTER, RA
    TOMESCU, I
    REVUE ROUMAINE DE MATHEMATIQUES PURES ET APPLIQUEES, 1984, 29 (05): : 407 - 415
  • [2] Boolean Approach to Planar Embeddings of a Graph
    刘彦佩
    Acta Mathematica Sinica, 1989, (01) : 64 - 79
  • [3] Boolean Approach to Planar Embeddings of a Graph
    刘彦佩
    Acta Mathematica Sinica,English Series, 1989, (01) : 64 - 79
  • [4] On the Boolean dimension of a graph and other related parameters
    Pouzet, Maurice
    Kaddour, Hamza Si
    Thatte, Bhalchandra D.
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2021, 23 (02):
  • [5] On the Boolean dimension of a graph and other related parameters
    Pouzet M.
    Kaddour H.S.
    Thatte B.D.
    Discrete Mathematics and Theoretical Computer Science, 2022, 23 (02):
  • [6] The Dimension of Posets with Planar Cover Graphs
    Felsner, Stefan
    Trotter, William T.
    Wiechert, Veit
    GRAPHS AND COMBINATORICS, 2015, 31 (04) : 927 - 939
  • [7] The Dimension of Posets with Planar Cover Graphs
    Stefan Felsner
    William T. Trotter
    Veit Wiechert
    Graphs and Combinatorics, 2015, 31 : 927 - 939
  • [8] Dimension and height for posets with planar cover graphs
    Streib, Noah
    Trotter, William T.
    EUROPEAN JOURNAL OF COMBINATORICS, 2014, 35 : 474 - 489
  • [9] On the metric dimension of a zero-divisor graph
    Pirzada, S.
    Raja, Rameez
    COMMUNICATIONS IN ALGEBRA, 2017, 45 (04) : 1399 - 1408
  • [10] Edge metric dimension and mixed metric dimension of planar graph Qn
    Qu, Jing
    Cao, Nanbin
    DISCRETE APPLIED MATHEMATICS, 2022, 320 : 462 - 475