Five-coloring maps on surfaces
From MaRDI portal
Publication:1321998
DOI10.1006/jctb.1993.1057zbMath0794.05026OpenAlexW1969557632MaRDI QIDQ1321998
Publication date: 1 September 1994
Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1006/jctb.1993.1057
Paths and cycles (05C38) Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15)
Related Items
The cycle's structure of embedded graphs in surfaces, Extending precolorings of subgraphs of locally planar graphs, Unnamed Item, Book embedding of locally planar graphs on orientable surfaces, A cycle cover of a 2-edge-connected graph embedded with large face-width on an orientable surface, Grünbaum colorings of triangulations on the projective plane, Coloring vertices and faces of locally planar graphs, Cyclic 4-Colorings of Graphs on Surfaces, Hyperbolic families and coloring graphs on surfaces, Parsimonious edge coloring, Color-critical graphs on a fixed surface, Coloring Eulerian triangulations of the Klein bottle, Almost all rooted maps have large representativity, Flexibility of triangle‐free planar graphs, Weak degeneracy of planar graphs and locally planar graphs, Algorithms for the edge-width of an embedded graph, 5-chromatic even triangulations on surfaces, On-line DP-coloring of graphs, Asymptotic enumeration and limit laws for graphs of fixed genus, From the plane to higher surfaces, Subgraphs of graphs on surfaces with high representativity, Finding a shortest cycle in a subspace of the cycle space of a graph, Invariant colorings of random planar maps, Unnamed Item, On the matching extendability of graphs in surfaces, Coloring even-faced graphs in the torus and the Klein bottle, Locally planar graphs are 5-choosable, Box representations of embedded graphs, Additive non-approximability of chromatic number in proper minor-closed classes, The color space of a graph, Acyclic colorings of locally planar graphs, Vertex-colouring of 3-chromatic circulant graphs, A note on traversing specified vertices in graphs embedded with large representativity, On the critical point-arboricity graphs, 2- and 3-factors of graphs on surfaces, Families of dot-product snarks on orientable surfaces of low genus, Toroidal grid minors and stretch in embedded graphs, Locally planar graphs are 2-defective 4-paintable, Finding shorter cycles in a weighted graph, Coloring-flow duality of embedded graphs, You can't paint yourself into a corner, On certain spanning subgraphs of embeddings with applications to domination, Extending colorings of planar graphs, Some Conjectures and Questions in Chromatic Topological Graph Theory, Distributed coloring in sparse graphs with fewer colors, Disjoint paths, planarizing cycles, and spanning walks, Colouring Eulerian triangulations, Coloring face-hypergraphs of graphs on surfaces, Long cycles in graphs on a fixed surface, 5-chromatic even triangulations on the Klein bottle, Additive non-approximability of chromatic number in proper minor-closed classes, Unnamed Item, Locally planar graphs are 5-paintable, Edge Partition of Toroidal Graphs into Forests in Linear Time
