Facially-constrained colorings of plane graphs: a survey (Q2401805): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.disc.2016.07.026
+Normal rank
@@ Property / OpenAlex ID @@
+W2516873386
@@ Property / OpenAlex ID: W2516873386 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4065568
@@ Property / cites work: Q4065568 / rank @@
+Normal rank
@@ Property / cites work @@
+Polychromatic colorings of plane graphs
@@ Property / cites work: Polychromatic colorings of plane graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Nonrepetitive colorings of graphs
@@ Property / cites work: Nonrepetitive colorings of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q5198063
@@ Property / cites work: Q5198063 / rank @@
+Normal rank
@@ Property / cites work @@
+Every planar map is four colorable
@@ Property / cites work: Every planar map is four colorable / rank @@
+Normal rank
@@ Property / cites work @@
+Every planar map is four colorable. I: Discharging
+Normal rank
@@ Property / cites work @@
+Every planar map is four colorable. II: Reducibility
+Normal rank
@@ Property / cites work @@
+Cyclic colorings of plane graphs with independent faces
+Normal rank
@@ Property / cites work @@
+Facial Nonrepetitive Vertex Coloring of Plane Graphs
+Normal rank
@@ Property / cites work @@
+On square-free vertex colorings of graphs
@@ Property / cites work: On square-free vertex colorings of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Facial parity 9-edge-coloring of outerplane graphs
+Normal rank
@@ Property / cites work @@
+Q5422499
@@ Property / cites work: Q5422499 / rank @@
+Normal rank
@@ Property / cites work @@
+A new proof of the 6 color theorem
@@ Property / cites work: A new proof of the 6 color theorem / rank @@
+Normal rank
@@ Property / cites work @@
+Colorings of plane graphs: a survey
@@ Property / cites work: Colorings of plane graphs: a survey / rank @@
+Normal rank
@@ Property / cites work @@
+Cyclic coloring of plane graphs
@@ Property / cites work: Cyclic coloring of plane graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3679212
@@ Property / cites work: Q3679212 / rank @@
+Normal rank
@@ Property / cites work @@
+Structural properties of plane graphs without adjacent triangles and an application to 3-colorings
+Normal rank
@@ Property / cites work @@
+Planar graphs with neither 5-cycles nor close 3-cycles are 3-colorable
+Normal rank
@@ Property / cites work @@
+Planar graphs without 5- and 7-cycles and without adjacent triangles are 3-colorable
+Normal rank
@@ Property / cites work @@
+Planar graphs without cycles of length from 4 to 7 are 3-colorable
+Normal rank
@@ Property / cites work @@
+List 2-facial 5-colorability of plane graphs with girth at least 12
+Normal rank
@@ Property / cites work @@
+Planar graphs without adjacent cycles of length at most seven are 3-colorable
+Normal rank
@@ Property / cites work @@
+On cyclic colorings and their generalizations
@@ Property / cites work: On cyclic colorings and their generalizations / rank @@
+Normal rank
@@ Property / cites work @@
+Worst-case-optimal algorithms for guarding planar graphs and polyhedral surfaces
+Normal rank
@@ Property / cites work @@
+Guarding polyhedral terrains
@@ Property / cites work: Guarding polyhedral terrains / rank @@
+Normal rank
@@ Property / cites work @@
+Nonrepetitive colorings of trees
@@ Property / cites work: Nonrepetitive colorings of trees / rank @@
+Normal rank
@@ Property / cites work @@
+On-line ranking number for cycles and paths
@@ Property / cites work: On-line ranking number for cycles and paths / rank @@
+Normal rank
@@ Property / cites work @@
+\(K_3\)-WORM colorings of graphs: lower chromatic number and gaps in the chromatic spectrum
+Normal rank
@@ Property / cites work @@
+There are ternary circular square-free words of length \(n\) for \(n \geq\) 18
+Normal rank
@@ Property / cites work @@
+On 3-colorable planar graphs without short cycles
@@ Property / cites work: On 3-colorable planar graphs without short cycles / rank @@
+Normal rank
@@ Property / cites work @@
+Edge looseness of plane graphs
@@ Property / cites work: Edge looseness of plane graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Facial parity edge coloring of outerplane graphs
@@ Property / cites work: Facial parity edge coloring of outerplane graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Parity vertex coloring of outerplane graphs
@@ Property / cites work: Parity vertex coloring of outerplane graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Colouring vertices of plane graphs under restrictions given by faces
+Normal rank
@@ Property / cites work @@
+Facial edge ranking of plane graphs
@@ Property / cites work: Facial edge ranking of plane graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Facial packing edge-coloring of plane graphs
@@ Property / cites work: Facial packing edge-coloring of plane graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Facial parity edge colouring
@@ Property / cites work: Facial parity edge colouring / rank @@
+Normal rank
@@ Property / cites work @@
+On the strong parity chromatic number
@@ Property / cites work: On the strong parity chromatic number / rank @@
+Normal rank
@@ Property / cites work @@
+Looseness of plane graphs
@@ Property / cites work: Looseness of plane graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Facial parity edge colouring of plane pseudographs
+Normal rank
@@ Property / cites work @@
+Parity vertex colouring of plane graphs
@@ Property / cites work: Parity vertex colouring of plane graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Decompositions of plane graphs under parity constrains given by faces
+Normal rank
@@ Property / cites work @@
+Polychromatic colorings of rectangular partitions
@@ Property / cites work: Polychromatic colorings of rectangular partitions / rank @@
+Normal rank
@@ Property / cites work @@
+GUARDING RECTANGULAR PARTITIONS
@@ Property / cites work: GUARDING RECTANGULAR PARTITIONS / rank @@
+Normal rank
@@ Property / cites work @@
+Nonrepetitive colouring via entropy compression
@@ Property / cites work: Nonrepetitive colouring via entropy compression / rank @@
+Normal rank
@@ Property / cites work @@
+Matchings and Nonrainbow Colorings
@@ Property / cites work: Matchings and Nonrainbow Colorings / rank @@
+Normal rank
@@ Property / cites work @@
+On planar mixed hypergraphs
@@ Property / cites work: On planar mixed hypergraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Non-rainbow colorings of 3-, 4- and 5-connected plane graphs
+Normal rank
@@ Property / cites work @@
+A general upper bound for the cyclic chromatic number of 3‐connected plane graphs
+Normal rank
@@ Property / cites work @@
+Cyclic Chromatic Number of 3-Connected Plane Graphs
+Normal rank
@@ Property / cites work @@
+Q3922703
@@ Property / cites work: Q3922703 / rank @@
+Normal rank
@@ Property / cites work @@
+Unique-maximum coloring of plane graphs
@@ Property / cites work: Unique-maximum coloring of plane graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Unique-maximum edge-colouring of plane graphs with respect to faces
+Normal rank
@@ Property / cites work @@
+Facial list colourings of plane graphs
@@ Property / cites work: Facial list colourings of plane graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Polychromatic colorings of arbitrary rectangular partitions
+Normal rank
@@ Property / cites work @@
+Q5251991
@@ Property / cites work: Q5251991 / rank @@
+Normal rank
@@ Property / cites work @@
+Worm colorings
@@ Property / cites work: Worm colorings / rank @@
+Normal rank
@@ Property / cites work @@
+Q2732568
@@ Property / cites work: Q2732568 / rank @@
+Normal rank
@@ Property / cites work @@
+Grötzsch's theorem on 3-colorings
@@ Property / cites work: Grötzsch's theorem on 3-colorings / rank @@
+Normal rank
@@ Property / cites work @@
+Chromatic-index critical multigraphs of order 20
@@ Property / cites work: Chromatic-index critical multigraphs of order 20 / rank @@
+Normal rank
@@ Property / cites work @@
+Nonrepetitive colorings of graphs -- a survey
@@ Property / cites work: Nonrepetitive colorings of graphs -- a survey / rank @@
+Normal rank
@@ Property / cites work @@
+Q3424780
@@ Property / cites work: Q3424780 / rank @@
+Normal rank
@@ Property / cites work @@
+New approach to nonrepetitive sequences
@@ Property / cites work: New approach to nonrepetitive sequences / rank @@
+Normal rank
@@ Property / cites work @@
+Nonrepetitive list colourings of paths
@@ Property / cites work: Nonrepetitive list colourings of paths / rank @@
+Normal rank
@@ Property / cites work @@
+On decompositions of a multi-graph into spanning subgraphs
+Normal rank
@@ Property / cites work @@
+Nonrepetitive vertex colorings of graphs
@@ Property / cites work: Nonrepetitive vertex colorings of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Choosability of the square of planar subcubic graphs with large girth
+Normal rank
@@ Property / cites work @@
+Facial non-repetitive edge-coloring of plane graphs
+Normal rank
@@ Property / cites work @@
+Facial colorings using Hall's theorem
@@ Property / cites work: Facial colorings using Hall's theorem / rank @@
+Normal rank
@@ Property / cites work @@
+-Facial Coloring of Plane Graphs
@@ Property / cites work: 3-Facial Coloring of Plane Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Third Case of the Cyclic Coloring Conjecture
@@ Property / cites work: Third Case of the Cyclic Coloring Conjecture / rank @@
+Normal rank
@@ Property / cites work @@
+Colouring the Edges of a Multigraph so that Each Vertex has at Most <i>j</i> , or at Least <i>j</i> , Edges of Each Colour on it
+Normal rank
@@ Property / cites work @@
+A Graph-Coloring Result and Its Consequences for Polygon-Guarding Problems
+Normal rank
@@ Property / cites work @@
+Polychromatic 4-coloring of guillotine subdivisions
+Normal rank
@@ Property / cites work @@
+Polychromatic 4-coloring of cubic bipartite plane graphs
+Normal rank
@@ Property / cites work @@
+Polychromatic colorings of bounded degree plane graphs
+Normal rank
@@ Property / cites work @@
+Q4237727
@@ Property / cites work: Q4237727 / rank @@
+Normal rank
@@ Property / cites work @@
+Another step towards proving a conjecture by Plummer and Toft
+Normal rank
@@ Property / cites work @@
+Rainbowness of cubic plane graphs
@@ Property / cites work: Rainbowness of cubic plane graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Rainbow faces in edge‐colored plane graphs
@@ Property / cites work: Rainbow faces in edge‐colored plane graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On rainbowness of semiregular polyhedra
@@ Property / cites work: On rainbowness of semiregular polyhedra / rank @@
+Normal rank
@@ Property / cites work @@
+Q3574506
@@ Property / cites work: Q3574506 / rank @@
+Normal rank
@@ Property / cites work @@
+Maximum edge-colorings of graphs
@@ Property / cites work: Maximum edge-colorings of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4857375
@@ Property / cites work: Q4857375 / rank @@
+Normal rank
@@ Property / cites work @@
+Colorings of planar graphs with no rainbow faces
@@ Property / cites work: Colorings of planar graphs with no rainbow faces / rank @@
+Normal rank
@@ Property / cites work @@
+Q5413907
@@ Property / cites work: Q5413907 / rank @@
+Normal rank
@@ Property / cites work @@
+Gaps in the chromatic spectrum of face-constrained plane graphs
+Normal rank
@@ Property / cites work @@
+On maximum face-constrained coloring of plane graphs with no short face cycles.
+Normal rank
@@ Property / cites work @@
+Cyclic, diagonal and facial colorings
@@ Property / cites work: Cyclic, diagonal and facial colorings / rank @@
+Normal rank
@@ Property / cites work @@
+Cyclic, diagonal and facial colorings -- a missing case
+Normal rank
@@ Property / cites work @@
+Colouring planar mixed hypergraphs
@@ Property / cites work: Colouring planar mixed hypergraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Nonrepetitive colorings of graphs of bounded tree-width
+Normal rank
@@ Property / cites work @@
+Q5530470
@@ Property / cites work: Q5530470 / rank @@
+Normal rank
@@ Property / cites work @@
+\(\ell\)-facial edge colorings of graphs
@@ Property / cites work: \(\ell\)-facial edge colorings of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Odd edge coloring of graphs
@@ Property / cites work: Odd edge coloring of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Improved bound on facial parity edge coloring
@@ Property / cites work: Improved bound on facial parity edge coloring / rank @@
+Normal rank
@@ Property / cites work @@
+Covering the edges of a graph by three odd subgraphs
+Normal rank
@@ Property / cites work @@
+The Grötzsch theorem for the hypergraph of maximal cliques
+Normal rank
@@ Property / cites work @@
+A note on 2-facial coloring of plane graphs
@@ Property / cites work: A note on 2-facial coloring of plane graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Looseness ranges of triangulations on closed surfaces
+Normal rank
@@ Property / cites work @@
+Q5591378
@@ Property / cites work: Q5591378 / rank @@
+Normal rank
@@ Property / cites work @@
+Cyclic coloration of 3-polytopes
@@ Property / cites work: Cyclic coloration of 3-polytopes / rank @@
+Normal rank
@@ Property / cites work @@
+On the Facial Thue Choice Index via Entropy Compression
+Normal rank
@@ Property / cites work @@
+On the facial Thue choice number of plane graphs via entropy compression method
+Normal rank
@@ Property / cites work @@
+Q3137210
@@ Property / cites work: Q3137210 / rank @@
+Normal rank
@@ Property / cites work @@
+Maximum face-constrained coloring of plane graphs
@@ Property / cites work: Maximum face-constrained coloring of plane graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q5708606
@@ Property / cites work: Q5708606 / rank @@
+Normal rank
@@ Property / cites work @@
+Ein Sechsfarbenproblem auf der Kugel
@@ Property / cites work: Ein Sechsfarbenproblem auf der Kugel / rank @@
+Normal rank
@@ Property / cites work @@
+The four-colour theorem
@@ Property / cites work: The four-colour theorem / rank @@
+Normal rank
@@ Property / cites work @@
+Q3912613
@@ Property / cites work: Q3912613 / rank @@
+Normal rank
@@ Property / cites work @@
+A new bound on the cyclic chromatic number
@@ Property / cites work: A new bound on the cyclic chromatic number / rank @@
+Normal rank
@@ Property / cites work @@
+A note on the three color problem
@@ Property / cites work: A note on the three color problem / rank @@
+Normal rank
@@ Property / cites work @@
+Planar graphs of maximum degree seven are Class I
@@ Property / cites work: Planar graphs of maximum degree seven are Class I / rank @@
+Normal rank
@@ Property / cites work @@
+On the facial Thue choice index of plane graphs
@@ Property / cites work: On the facial Thue choice index of plane graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A Theorem on Coloring the Lines of a Network
@@ Property / cites work: A Theorem on Coloring the Lines of a Network / rank @@
+Normal rank
@@ Property / cites work @@
+Q3139765
@@ Property / cites work: Q3139765 / rank @@
+Normal rank
@@ Property / cites work @@
+Every planar graph is 5-choosable
@@ Property / cites work: Every planar graph is 5-choosable / rank @@
+Normal rank
@@ Property / cites work @@
+Grötzsch's 3-color theorem and its counterparts for the torus and the projective plane
+Normal rank
@@ Property / cites work @@
+Q5558480
@@ Property / cites work: Q5558480 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4135588
@@ Property / cites work: Q4135588 / rank @@
+Normal rank
@@ Property / cites work @@
+A not 3-choosable planar graph without 3-cycles
@@ Property / cites work: A not 3-choosable planar graph without 3-cycles / rank @@
+Normal rank
@@ Property / cites work @@
+List colourings of planar graphs
@@ Property / cites work: List colourings of planar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+An improved bound on parity vertex colourings of outerplane graphs
+Normal rank
@@ Property / cites work @@
+On 3-colorability of planar graphs without adjacent short cycles
+Normal rank
@@ Property / cites work @@
+Coloring of Plane Graphs with Unique Maximal Colors on Faces
+Normal rank
@@ Property / cites work @@
+A 3-color theorem on plane graphs without 5-circuits
+Normal rank
@@ Property / cites work @@
+A note on the edge cover chromatic index of multigraphs
+Normal rank
@@ Property / cites work @@
+Every planar graph with maximum degree 7 is of class 1
+Normal rank
@@ Property / cites work @@
+A note on cyclic chromatic number
@@ Property / cites work: A note on cyclic chromatic number / rank @@
+Normal rank