Relaxation of Wegner's Planar Graph Conjecture for maximum degree 4

被引：0
|
作者：
Cho, Eun-Kyung [1 ]
Choi, Ilkyoo [1 ]
Lidický, Bernard [2 ]
机构：
[1] Department of Mathematics, Hankuk University of Foreign Studies, Gyeonggi-do, Yongin-si, Korea, Republic of
[2] Department of Mathematics, Iowa State University, Ames,IA, United States
来源：
arXiv | 2022年
关键词：
Compendex;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Color
引用
收藏
相关论文
共 50 条
  • [1] Relaxation of Wegner's planar graph conjecture for maximum degree 4
    Cho, Eun-Kyung
    Choi, Ilkyoo
    Lidicky, Bernard
    DISCRETE APPLIED MATHEMATICS, 2024, 358 : 254 - 261
  • [2] On the maximum degree of a random planar graph
    McDiarmid, Colin
    Reed, Bruce
    COMBINATORICS PROBABILITY & COMPUTING, 2008, 17 (04): : 591 - 601
  • [3] A CONJECTURE ON THE MAXIMUM VALUE OF THE PRINCIPAL EIGENVALUE OF A PLANAR GRAPH
    BOOTS, BN
    ROYLE, GF
    GEOGRAPHICAL ANALYSIS, 1991, 23 (03) : 276 - 282
  • [4] Wegner's Conjecture on 2-distance coloring for planar graphs
    Zhu, Junlei
    Bu, Yuehua
    Zhu, Hongguo
    THEORETICAL COMPUTER SCIENCE, 2022, 926 (71-74) : 71 - 74
  • [5] PARTITIONING PLANAR GRAPH OF GIRTH 5 INTO TWO FORESTS WITH MAXIMUM DEGREE 4
    Chen, Min
    Raspaud, Andre
    Wang, Weifan
    Yu, Weiqiang
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2024, 74 (02) : 355 - 366
  • [6] Choosability of the square of a planar graph with maximum degree four
    Cranston, Daniel W.
    Erman, Rok
    Skrekovski, Riste
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2014, 59 : 86 - 97
  • [7] Proof of a conjecture on the nullity of a connected graph in terms of order and maximum degree
    Cheng, Bo
    Liu, Muhuo
    Liu, Bolian
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2020, 587 : 291 - 301
  • [8] Maximum size of a planar graph with given degree and even diameter
    Tishchenko, S. A.
    EUROPEAN JOURNAL OF COMBINATORICS, 2012, 33 (03) : 380 - 396
  • [9] Every planar graph with maximum degree 7 is of class 1
    Zhang, LM
    GRAPHS AND COMBINATORICS, 2000, 16 (04) : 467 - 495
  • [10] DECOMPOSING A PLANAR GRAPH INTO A FOREST AND A SUBGRAPH OF RESTRICTED MAXIMUM DEGREE
    Borodin, O., V
    Ivanova, A. O.
    Stechkin, B. S.
    SIBERIAN ELECTRONIC MATHEMATICAL REPORTS-SIBIRSKIE ELEKTRONNYE MATEMATICHESKIE IZVESTIYA, 2007, 4 : 296 - 299
12345