On the 4-color theorem for signed graphs

被引：13

作者：

Kardos, Frantisek ^{[1
]}

Narboni, Jonathan ^{[1
]}

机构：

[1] Univ Bordeaux, LaBRI, Bordeaux INP, UMR 5800,CNRS, F-33400 Talence, France

来源：

EUROPEAN JOURNAL OF COMBINATORICS | 2021年 / 91卷

关键词：

D O I：

10.1016/j.ejc.2020.103215

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Macajova et al. (2016) defined the chromatic number of a signed graph which coincides for all-positive signed graphs with the chromatic number of unsigned graphs. They conjectured that in this setting, for signed planar graphs four colors are always enough, generalizing thereby The Four Color Theorem. We disprove the conjecture. (C) 2020 Published by Elsevier Ltd.

引用

页数：8

共 50 条

[1] 4-COLOR THEOREM FOR TOROIDAL GRAPHS
KRONK, HV
WHITE, AT
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1972, 34 (01) : 83 - &
[2] 4-COLOR THEOREM
TVERBERG, H
MATHEMATICA SCANDINAVICA, 1976, 39 (02) : 267 - 270
[3] PROOF OF 4-COLOR THEOREM
APPEL, K
HAKEN, W
DISCRETE MATHEMATICS, 1976, 16 (02) : 179 - 180
[4] 4-COLOR THEOREM AND COMPUTER
VELU, J
RECHERCHE, 1977, 8 (76): : 295 - 299
[5] THE 4-COLOR THEOREM - THEORY OR FACT
SCHULTZGRUNOW, F
ZEITSCHRIFT FUR ANGEWANDTE MATHEMATIK UND MECHANIK, 1985, 65 (05): : T290 - T291
[6] 4-COLOR THEOREM FOR TOUCHING PENNIES
CHAFF, I
SCHWENK, AJ
AMERICAN MATHEMATICAL MONTHLY, 1976, 83 (06): : 485 - 486
[7] A 4-COLOR THEOREM FOR PERIODIC TILINGS
HUSON, DH
GEOMETRIAE DEDICATA, 1994, 51 (01) : 47 - 61
[8] 4-COLOR THEOREM FOR SMALL MAPS
STROMQUIST, W
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1975, 19 (03) : 256 - 268
[9] A CATEGORICAL SETTING FOR THE 4-COLOR THEOREM
PAVLOVIC, D
JOURNAL OF PURE AND APPLIED ALGEBRA, 1995, 102 (01) : 75 - 88
[10] A 4-COLOR THEOREM FOR THE KLEIN BOTTLE
WOODBURN, RL
DISCRETE MATHEMATICS, 1989, 76 (03) : 271 - 276

← 1 2 3 4 5 →