×

Colouring problems. (English) Zbl 0402.05028


MSC:

05C15 Coloring of graphs and hypergraphs
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Appel, K.; Haken, W., Every planar map is four colorable. Part I: discharging, Illinois J. of Math., 21, 429-490 (1977) · Zbl 0387.05009
[2] Appel, K.; Haken, W.; Koch, J., Every planar map is four colourable. Part II: reducibility, Illinois J of Math., 21, 491-567 (1977) · Zbl 0387.05010
[3] Bernhart, F., A digest of the Four Color Theorem, J. Graph Theory, 1, 207-225 (1977) · Zbl 0387.05012 · doi:10.1002/jgt.3190010305
[4] Blanuša, D., Problem Cetiriju Boja, Hrvatsko Prirodoslovno Društvo Glasnik, Mat-Fiz Astr., Ser., II, 31-42 (1946) · Zbl 0061.41307
[5] Brooks, R. L., On colouring the nodes of a network, Proc. Cambridge Phil. Soc., 37, 194-197 (1941) · Zbl 0027.26403 · doi:10.1017/S030500410002168X
[6] Lewis Carroll,A Tangled Tale, Knot VIII.
[7] Lewis Carroll,The Hunting of the Snark, Fit the Eighth.
[8] Datta, B. T., Non-existence of six-dimensional tangential 2-blocks, J. Combinatorial Theory, 21, 171-193 (1976) · Zbl 0329.05103 · doi:10.1016/0095-8956(76)90059-9
[9] Blanche Descartes, Network colourings, Math. Gazette, 32, 67-69 (1948) · Zbl 0030.37601 · doi:10.2307/3610702
[10] Blanche Descartes, On some recent progress in combinatorics. J, Graph Theory, 1, 192-192 (1977) · doi:10.1002/jgt.3190010303
[11] H. Dumpty. As reported by Lewis Carroll inThrough the Looking-glass, Chapter VI.
[12] Hadwiger, H., Ungelöste Probleme, Element Math., 13, 127-128 (1958)
[13] Hajos, G., Über eine Konstruktion nicht n-farbarer Graphen, Wiss. Zeitschr. Martin Luther Univ. Halle-Wittenberg, A10, 116-117 (1961)
[14] Haken, W., An attempt to understand the Four Color Problem, J. Graph Theory, 1, 193-206 (1977) · Zbl 0387.05011 · doi:10.1002/jgt.3190010304
[15] Isaacs, R., Infinite families of non-trivial trivalent graphs which are not Tait colorable, Amer. Math. Monthly, 82, 221-239 (1975) · Zbl 0311.05109 · doi:10.2307/2319844
[16] Jaeger, F., On nowhere-zero flows in multigraphs, Proc. Fifth British Combinatorial Conference, 373-378 (1976), Winnipeg: Utilitas Mathematica, Winnipeg · Zbl 0324.90023
[17] Ore, O., The Four Color Problem (1967), New York: Academic Press, New York · Zbl 0149.21101
[18] Szekeres, G., Polyhedral decompositions of cubic graphs, Bull Austral. Math. Soc, 8, 367-387 (1973) · Zbl 0249.05111 · doi:10.1017/S0004972700042660
[19] Tutte, W. T., On the imbedding of linear graphs in surfaces, Proc. London Math. Soc., Ser. 2, 51, 474-483 (1949) · Zbl 0033.30803 · doi:10.1112/plms/s2-51.6.474
[20] Tutte, W. T., On the algebraic theory of graph colorings, J. Combinatorial Theory, 1, 15-50 (1966) · Zbl 0139.41402 · doi:10.1016/S0021-9800(66)80004-2
[21] Veblen, O., An application of modular equations in Analysis Situs, Ann. of Math, 14, 86-94 (1912) · doi:10.2307/1967604
[22] Wagner, K., Bemerkung zu Hadwigers Vermutung, Math. Ann., 141, 433-451 (1960) · Zbl 0096.17904 · doi:10.1007/BF01360256
[23] Wagner, K., Beweiss einer Abschwächung der Hadwiger-Vermutung, Math. Ann., 153, 139-141 (1964) · Zbl 0192.30002 · doi:10.1007/BF01361181
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.