A new proof of Grunbaum's 3 color theorem

被引：11
|
作者：
Borodin, OV [1 ]
机构：
[1] RUSSIAN ACAD SCI,INST MATH,SIBERIAN BRANCH,NOVOSIBIRSK 630090,RUSSIA
来源：
DISCRETE MATHEMATICS | 1997年 / 169卷 / 1-3期
关键词：
D O I：
10.1016/0012-365X(95)00984-5
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
A simple proof of Grunbaum's theorem on the 3-colourability of planar graphs having at most three 3-cycles is given, which does not employ the colouring extension.
引用
收藏
页码：177 / 183
页数：7
相关论文
共 50 条
  • [1] A new proof of Grunbaum's 3 color theorem
    Borodin, O.V.
    1997, Elsevier (169) : 1 - 3
  • [2] A NEW PROOF OF THE 6 COLOR THEOREM
    BORODIN, OV
    JOURNAL OF GRAPH THEORY, 1995, 19 (04) : 507 - 521
  • [3] A short list color proof of Grotzsch's theorem
    Thomassen, C
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2003, 88 (01) : 189 - 192
  • [4] A new proof of Belyi's Theorem
    Goldring, Wushi
    JOURNAL OF NUMBER THEORY, 2014, 135 : 151 - 154
  • [5] New proof of a Calabi's theorem
    Wu, Yingyi
    FRONTIERS OF MATHEMATICS IN CHINA, 2012, 7 (05) : 933 - 941
  • [6] A new proof of Doob's theorem
    Gerlach, Moritz
    Nittka, Robin
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2012, 388 (02) : 763 - 774
  • [7] A New Proof of Reichert's Theorem
    Zhang, Sara Y.
    Jiang, Jason Z.
    Smith, Malcolm C.
    2016 IEEE 55TH CONFERENCE ON DECISION AND CONTROL (CDC), 2016, : 2615 - 2619
  • [8] A new proof of Bronshtein's theorem
    Parusinski, Adam
    Rainer, Armin
    JOURNAL OF HYPERBOLIC DIFFERENTIAL EQUATIONS, 2015, 12 (04) : 671 - 688
  • [9] A new proof to Bautin's theorem
    Han, Maoan
    Zang, Hong
    Zhang, Tonghua
    CHAOS SOLITONS & FRACTALS, 2007, 31 (01) : 218 - 223
  • [10] A new proof of Mayer's theorem
    Pang, CT
    Lur, YY
    Guu, SM
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2002, 350 (1-3) : 273 - 278
12345