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 条

[31] 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
[32] On the construction of graphs with a planar bipartite double cover from boolean formulas and its application to counting satisfying solutions
Schridde, Christian
THEORETICAL COMPUTER SCIENCE, 2018, 719 : 21 - 45
[33] Some Comments about Zero and Non-Zero Eigenvalues from Connected Undirected Planar Graph Adjacency Matrices
Griffith, Daniel A.
APPLIEDMATH, 2023, 3 (04): : 771 - 798
[34] Community detection in spatial networks: Inferring land use from a planar graph of land cover objects
Comber, A. J.
Brunsdon, C. F.
Farmer, C. J. Q.
INTERNATIONAL JOURNAL OF APPLIED EARTH OBSERVATION AND GEOINFORMATION, 2012, 18 : 274 - 282
[35] When is the annihilating ideal graph of a zero-dimensional semiquasilocal commutative ring planar? Nonquasilocal case
Visweswaran S.
Lalchandani P.T.
Bollettino dell'Unione Matematica Italiana, 2016, 9 (4) : 453 - 468
[36] Connected Vertex Cover in 2-Connected Planar Graph with Maximum Degree 4 is NP-complete
Priyadarsini, P. L. K.
Hemalatha, T.
PROCEEDINGS OF WORLD ACADEMY OF SCIENCE, ENGINEERING AND TECHNOLOGY, VOL 26, PARTS 1 AND 2, DECEMBER 2007, 2007, 26 : 464 - +

← 1 2 3 4 →