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 条
  • [41] Planar graphs with maximum degree 4 are strongly 19-edge-colorable
    Wang, Ying
    Shiu, Wai Chee
    Wang, Weifan
    Chen, Min
    DISCRETE MATHEMATICS, 2018, 341 (06) : 1629 - 1635
  • [42] The maximum number of complete subgraphs in a graph with given maximum degree
    Cutler, Jonathan
    Radcliffe, A. J.
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2014, 104 : 60 - 71
  • [43] Concentration of maximum degree in random planar graphs
    Kang, Mihyun
    Missethan, Michael
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2022, 156 : 310 - 342
  • [44] A RELAXATION OF STEINBERG'S CONJECTURE
    Hill, Owen
    Yu, Gexin
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2013, 27 (01) : 584 - 596
  • [45] Every 4-Colorable Graph With Maximum Degree 4 Has an Equitable 4-Coloring
    Kierstead, H. A.
    Kostochka, A. V.
    JOURNAL OF GRAPH THEORY, 2012, 71 (01) : 31 - 48
  • [46] Minimum dominating maximum degree energy of a graph
    Jagadeesh R.
    Kanna M.R.R.
    Mamta D.
    Kumar R.P.
    Journal of Computational and Theoretical Nanoscience, 2016, 13 (05) : 2850 - 2855
  • [47] The maximum number of odd cycles in a planar graph
    Heath to Department of Mathematics and Statistics, California State Polytechnic University Pomona, Pomona
    CA, United States
    不详
    IA, United States
    不详
    AL, United States
    J. Graph Theory,
  • [48] The maximum number of odd cycles in a planar graph
    Heath, Emily
    Martin, Ryan R.
    Wells, Chris
    JOURNAL OF GRAPH THEORY, 2025, 108 (04) : 745 - 780
  • [49] THE RAMSEY NUMBER OF A GRAPH WITH BOUNDED MAXIMUM DEGREE
    CHVATAL, C
    RODL, V
    SZEMEREDI, E
    TROTTER, WT
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1983, 34 (03) : 239 - 243
  • [50] Reducing the maximum degree of a graph by deleting edges
    Borg, Peter
    Fenech, Kurt
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2019, 73 : 247 - 260
12345