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 条
  • [31] The maximum degree of random planar graphs
    Drmota, M.
    Gimenez, O.
    Noy, M.
    Panagiotou, K.
    Steger, A.
    PROCEEDINGS OF THE LONDON MATHEMATICAL SOCIETY, 2014, 109 : 892 - 920
  • [32] On the maximum number of cycles in a planar graph
    Aldred, R. E. L.
    Thomassen, Carsten
    JOURNAL OF GRAPH THEORY, 2008, 57 (03) : 255 - 264
  • [33] The maximum number of pentagons in a planar graph
    Gyori, Ervin
    Paulos, Addisu
    Salia, Nika
    Tompkins, Casey
    Zamora, Oscar
    JOURNAL OF GRAPH THEORY, 2025, 108 (02) : 229 - 256
  • [34] THE DISTRIBUTION OF THE MAXIMUM DEGREE OF A RANDOM GRAPH
    BOLLOBAS, B
    DISCRETE MATHEMATICS, 1980, 32 (02) : 201 - 203
  • [35] On domination parameters and maximum degree of a graph
    Karunagaram, Shanthi
    Joseph, J. Paulraj
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2006, 9 (02): : 215 - 223
  • [36] THE IRREDUNDANCE NUMBER AND MAXIMUM DEGREE OF A GRAPH
    BOLLOBAS, B
    COCKAYNE, EJ
    DISCRETE MATHEMATICS, 1984, 49 (02) : 197 - 199
  • [37] The maximum number of induced C5's in a planar graph
    Ghosh, Debarun
    Gyori, Ervin
    Janzer, Oliver
    Paulos, Addisu
    Salia, Nika
    Zamora, Oscar
    JOURNAL OF GRAPH THEORY, 2022, 99 (03) : 378 - 398
  • [38] The incidence coloring conjecture for graphs of maximum degree 3
    Maydanskiy, M
    DISCRETE MATHEMATICS, 2005, 292 (1-3) : 131 - 141
  • [39] Vizing's 2-factor Conjecture Involving Toughness and Maximum Degree Conditions
    Kanno, Jinko
    Shan, Songling
    ELECTRONIC JOURNAL OF COMBINATORICS, 2019, 26 (02):
  • [40] Maximum average degree of list-edge-critical graphs and Vizing's conjecture
    Harrelson, Joshua
    Reavis, Hannah
    ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2022, 10 (02) : 385 - 392
12345