SOLUTION OF THE HEAWOOD MAP-COLORING PROBLEM
From MaRDI portal
Publication:5537094
DOI10.1073/pnas.60.2.438zbMath0155.51201OpenAlexW2020422308WikidataQ24644841 ScholiaQ24644841MaRDI QIDQ5537094
J. W. T. Youngs, Gerhard Ringel
Publication date: 1968
Published in: Proceedings of the National Academy of Sciences (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1073/pnas.60.2.438
Related Items
The choice number versus the chromatic number for graphs embeddable on orientable surfaces, On the dichromatic number of surfaces, A Five-Color Theorem for Graphs on Surfaces, RINGS WHOSE ANNIHILATING-IDEAL GRAPHS HAVE POSITIVE GENUS, On a Heawood-type problem for maps with tangencies, Three nonisomorphic triangulations of an orientable surface with the same complete graph, The number of defective colorings of graphs on surfaces, Grids and their minors, Zero-divisor graphs of genus one, Equimatchable Graphs on Surfaces, Oriented matroids and complete-graph embeddings on surfaces, Matching extension and the genus of a graph, Hyperbolic families and coloring graphs on surfaces, 3-connected reduction for regular graph covers, Genus distributions for two classes of graphs, On acyclic colorings of graphs on surfaces, \(F\)-matrices of cluster algebras from triangulated surfaces, Universal targets for homomorphisms of edge-colored graphs, Polyhedral suspensions of arbitrary genus, The nonorientable genus of the join of two cycles, Metabolic free energy and biological codes: a `data rate theorem' aging model, Log-concavity of genus distributions of ring-like families of graphs, Genus distributions for iterated claws, Hadwiger's conjecture for graphs on the Klein bottle, Dual imbeddings and wrapped quasi-coverings of graphs, Minimal Delaunay triangulations of hyperbolic surfaces, The genus of curve, pants and flip graphs, Settling the genus of the \(n\)-prism, The maximum size of an independent set in a nonplanar graph, Dirac's map-color theorem for choosability, A model for the emergence of the genetic code as a transition in a noisy information channel, Centrally symmetric manifolds with few vertices, Surface embedding of \((n,k)\)-extendable graphs, Finding the exact bound of the maximum degrees of class two graphs embeddable in a surface of characteristic \(\epsilon \in \{-1, -2, -3\}\), Bi-embeddings of graphs, Phase diagram of the chromatic polynomial on a torus, Induction, constructivity, and grounding, Extending Swerdlow's hypothesis: statistical models of mitochondrial deterioration and aging, Classification of joint numerical ranges of three Hermitian matrices of size three, Genus embeddings of a type of graph, The medial graph and voltage-current duality, Entire coloring of graphs embedded in a surface of nonnegative characteristic, The genus of a type of graph, Neighborly combinatorial 3-manifolds with 9 vertices, The topological theory of current graphs, Chromatic number and skewness, Twofold triple systems and graph imbeddings, Counterexamples to the nonorientable genus conjecture for complete tripartite graphs, Coloring face hypergraphs on surfaces, Tight polyhedral Klein bottles, projective planes, and Möbius bands, A minimum-vertex triangulation, Chromatic number and girth, Toroidality of intersection graphs of ideals of commutative rings, The nonorientable genus of complete tripartite graphs, Développements recents de la théorie des graphes, Index four orientable embeddings and case zero of the Heawood conjecture, Reviews, Extending Kotzig's theorem, Some results in topological graph theory, Spanning embeddings of arrangeable graphs with sublinear bandwidth, The genus of complete 3-uniform hypergraphs, Generating all graph coverings by permutation voltage assignments, Circulant graph imbeddings, Coloring \(d\)-embeddable \(k\)-uniform hypergraphs, Covering nearly surface-embedded graphs with a fixed number of balls, Sulla tracciabilita' di grafi finiti su superficie compatte, A bound on the chromatic number of an almost planar graph, Genus distributions for bouquets of circles, Lösung des Problems der Nachbargebiete, The genus of the Cartesian product of two graphs, On the relationship between the genus and the cardinality of the maximum matchings of a graph, On the connectivity of graphs embedded in surfaces, The edge-face coloring of graphs embedded in a surface of characteristic zero, On the maximum genus of a graph, Properties of the \(\phi\)-transformations of graphs and 2-manifolds, The chromatic number of a class of pseudo-2-manifolds, On the genus and connectivity of Hamiltonian graphs, Polyhedral realization in \(R^ 3\) of triangulations of the torus and 2- manifolds in cyclic 4-polytopes, A lower bound for crossing numbers of graphs with application to \(K_n\),\(K_{pq}\)g, and \(Q(d)\), Sets of points with pairwise distinct slopes, Simultaneous current graph constructions for minimum triangulations and complete graph embeddings, The necessity of non-abelian groups in the case O of the Heawood map- coloring theorem, A smooth and unified proof of cases 6, 5 and 3 of the Ringel-Youngs theorem, A seven-color theorem on the sphere, Eine Verallgemeinerung der Färbungszahlen. I, Bounding the size of equimatchable graphs of fixed genus, Chromatic numbers of simplicial manifolds, Commutative Rings Whose Zero-Divisor Graphs Have Positive Genus, An application of the solution of Kirkman's schoolgirl problem: The decomposition of the symmetric oriented complete graph into 3-circuits, Voltage graphs, Log-Concavity of the Genus Polynomials of Ringel Ladders, Coloring face-hypergraphs of graphs on surfaces, A map colour theorem for the union of graphs, On embeddings of circulant graphs, Realizing the chromatic numbers of triangulations of surfaces, The dimension of a graph, Branched coverings of graph imbeddings, The Independence Ratio and Genus of a Graph, Heawood's theorem and connectivity, Fractional cocoloring of graphs, Minimum Cuts in Surface Graphs, Classes of graphs embeddable in order-dependent surfaces, The signless Laplacian spectral radius of graphs on surfaces, Topological Graph Theory: A Personal Account, Enumerating graph embeddings and partial-duals by genus and Euler genus, Face distributions of embeddings of complete graphs, The connectivity of the dual, Odd-sum colorings of planar graphs, Embeddings of \(k\)-complexes into \(2k\)-manifolds, Genus of a graph and its strong preservers, The Genus of Repeated Cartesian Products of Bipartite Graphs, Signatures, Lifts, and Eigenvalues of Graphs, Unnamed Item, The Genus of a Random Bipartite Graph, A survey on the Intersection graphs of ideals of rings, ON THE GENUS OF THE INTERSECTION GRAPH OF IDEALS OF A COMMUTATIVE RING, The Genera of Amalgamations of Graphs, Irreducible 4-critical triangle-free toroidal graphs, Graph theory, Classification of Rings with Genus One Zero-Divisor Graphs, Stronger ILPs for the Graph Genus Problem., New methods for finding minimum genus embeddings of graphs on orientable and non-orientable surfaces, Rapid mixing of Swendsen–Wang dynamics in two dimensions, Some Conjectures and Questions in Chromatic Topological Graph Theory, A New View of Hypercube Genus, Plongements polyédraux tendus et nombre chromatique relatif des surfaces à bord, Surface Embedding of Non-Bipartite $k$-Extendable Graphs
