Edge-colouring;
Planar graph;
Four colour theorem;
Discharging;
Reducible configuration;
MAP;
D O I:
10.1016/j.jctb.2014.11.005
中图分类号:
O1 [数学];
学科分类号:
0701 ;
070101 ;
摘要:
A conjecture due to the fourth author states that every d-regular planar multigraph can be d-edge-coloured, provided that for every odd set X of vertices, there are at least d edges between X and its complement. For d = 3 this is the four-colour theorem, and the conjecture has been proved for all d <= 8, by various authors. In particular, two of us proved it when d = 7; and then three of us proved it when d = 8. The methods used for the latter give a proof in the d = 7 case that is simpler than the original, and we present it here. (C) 2015 Published by Elsevier Inc.
机构:
Univ Bordeaux, LaBRI, UMR5800, F-33400 Talence, France
CNRS, LaBRI, UMR5800, F-33400 Talence, FranceUniv Bordeaux, LaBRI, UMR5800, F-33400 Talence, France
Baudon, Olivier
论文数: 引用数:
h-index:
机构:
Przybylo, Jakub
Senhaji, Mohammed
论文数: 0引用数: 0
h-index: 0
机构:
Univ Bordeaux, LaBRI, UMR5800, F-33400 Talence, France
CNRS, LaBRI, UMR5800, F-33400 Talence, FranceUniv Bordeaux, LaBRI, UMR5800, F-33400 Talence, France
Senhaji, Mohammed
Sidorowicz, Elzbieta
论文数: 0引用数: 0
h-index: 0
机构:
Univ Zielona Gora, Fac Math Comp Sci & Econometr, Ul Prof Z Szafrana 4a, PL-65516 Zielona Gora, PolandUniv Bordeaux, LaBRI, UMR5800, F-33400 Talence, France
Sidorowicz, Elzbieta
Sopena, Eric
论文数: 0引用数: 0
h-index: 0
机构:
Univ Bordeaux, LaBRI, UMR5800, F-33400 Talence, France
CNRS, LaBRI, UMR5800, F-33400 Talence, FranceUniv Bordeaux, LaBRI, UMR5800, F-33400 Talence, France