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 条
  • [11] A NEW PROOF OF KUZMIN'S THEOREM
    Schweiger, Fritz
    REVUE ROUMAINE DE MATHEMATIQUES PURES ET APPLIQUEES, 2011, 56 (03): : 229 - 234
  • [12] New proof of a Calabi’s theorem
    Yingyi Wu
    Frontiers of Mathematics in China, 2012, 7 : 933 - 941
  • [13] A new proof of Schutzenberger's theorem
    Higgins, PM
    INTERNATIONAL JOURNAL OF ALGEBRA AND COMPUTATION, 2000, 10 (02) : 217 - 220
  • [14] A proof of the Grunbaum conjecture
    Chalmers, Bruce L.
    Lewicki, Grzegorz
    STUDIA MATHEMATICA, 2010, 200 (02) : 103 - 129
  • [15] A new proof of Darboux's theorem
    Olsen, L
    AMERICAN MATHEMATICAL MONTHLY, 2004, 111 (08): : 713 - 715
  • [16] A new proof of Stetsenko's theorem
    Voronenko A.A.
    Moscow University Computational Mathematics and Cybernetics, 2014, 38 (2) : 69 - 72
  • [17] A NEW PROOF OF KELLERER'S THEOREM
    Hirsch, Francis
    Roynette, Bernard
    ESAIM-PROBABILITY AND STATISTICS, 2012, 16 : 48 - 60
  • [18] A new proof of euclid's theorem
    Saidak, Filip
    AMERICAN MATHEMATICAL MONTHLY, 2006, 113 (10): : 937 - 938
  • [19] A New Proof of Bartholdi's Theorem
    Hirobumi Mizuno
    Iwao Sato
    Journal of Algebraic Combinatorics, 2005, 22 : 259 - 271
  • [20] A NEW PROOF OF MOSER'S THEOREM
    Liu, Chang
    Xing, Jiamin
    JOURNAL OF APPLIED ANALYSIS AND COMPUTATION, 2022, 12 (04): : 1679 - 1701
12345