The Implicit Graph Conjecture is False

被引：0
|
作者：
School of Computer Science, McGill University, Canada [1 ]
不详 [2 ]
机构：
来源：
arXiv | 1600年
关键词：
Compilation and indexing terms; Copyright 2024 Elsevier Inc;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Graph conjecture - Graph G - Implicit representation - N-vertex graph
引用
收藏
相关论文
共 50 条
  • [21] A PROOF OF THE BOUNDED GRAPH CONJECTURE
    DIESTEL, R
    LEADER, I
    INVENTIONES MATHEMATICAE, 1992, 108 (01) : 131 - 162
  • [22] Proof of a conjecture on the nullity of a graph
    Wang, Long
    Geng, Xianya
    JOURNAL OF GRAPH THEORY, 2020, 95 (04) : 586 - 593
  • [23] Graph sums in the remodeling conjecture
    Fang, Bohan
    Zong, Zhengyu
    TOPOLOGICAL RECURSION AND ITS INFLUENCE IN ANALYSIS, GEOMETRY, AND TOPOLOGY, 2018, 100 : 359 - 403
  • [24] ULAMS CONJECTURE AND GRAPH RECONSTRUCTIONS
    ONEIL, PV
    AMERICAN MATHEMATICAL MONTHLY, 1970, 77 (01): : 35 - &
  • [25] STRONG PERFECT GRAPH CONJECTURE
    CHVATAL, V
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1976, 20 (02) : 139 - 141
  • [26] ON THE STRONG PERFECT GRAPH CONJECTURE
    OLARIU, S
    JOURNAL OF GRAPH THEORY, 1988, 12 (02) : 169 - 176
  • [27] REMARKS ON THE CRITICAL GRAPH CONJECTURE
    BROERE, I
    MYNHARDT, CM
    DISCRETE MATHEMATICS, 1979, 26 (03) : 209 - 212
  • [28] Disproving the normal graph conjecture
    Harutyunyan, Ararat
    Pastor, Lucas
    Thomasse, Stephan
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2021, 147 : 238 - 251
  • [29] Graph entropy and the sandglass conjecture
    Sali, A
    Simonyi, G
    1998 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY - PROCEEDINGS, 1998, : 361 - 361
  • [30] On a conjecture concerning the Petersen graph
    Nelson, Donald
    Plummer, Michael D.
    Robertson, Neil
    Zha, Xiaoya
    ELECTRONIC JOURNAL OF COMBINATORICS, 2011, 18 (01):
12345