3-Coloring Triangle-Free Planar Graphs with a Precolored 9-Cycle (Q2946045): Difference between revisions

← Older edit

@@ aliases / en / 0 / aliases / en / 0 @@
+-Coloring Triangle-Free Planar Graphs with a Precolored 8-Cycle
@@ description / en / description / en @@
-scientific article
+scientific article; zbMATH DE number 6486844
@@ Property / title @@
+-Coloring Triangle-Free Planar Graphs with a Precolored 8-Cycle (English)
+Normal rank
@@ Property / zbMATH Open document ID @@
+.05077
@@ Property / zbMATH Open document ID: 1325.05077 / rank @@
+Normal rank
@@ Property / DOI @@
+.1002/jgt.21842
@@ Property / DOI: 10.1002/jgt.21842 / rank @@
+Normal rank
@@ Property / author @@
+Zdeněk Dvořák
@@ Property / author: Zdeněk Dvořák / rank @@
+Normal rank
@@ Property / published in @@
+Journal of Graph Theory
@@ Property / published in: Journal of Graph Theory / rank @@
+Normal rank
@@ Property / publication date @@
+September 2015Timestamp +2015-09-29T00:00:00Z
Timezone +00:00
Calendar Gregorian
Precision 1 day
Before 0
After 0
-Timestamp
++2015-09-29T00:00:00Z
-Timezone
++00:00
-Calendar
+Gregorian
-Precision
+day
 Before
 After
@@ Property / publication date: 29 September 2015 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C35
@@ Property / Mathematics Subject Classification ID: 05C35 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6486844
@@ Property / zbMATH DE Number: 6486844 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2963945947
@@ Property / OpenAlex ID: W2963945947 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W3122865742
@@ Property / OpenAlex ID: W3122865742 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.2467
@@ Property / arXiv ID: 1305.2467 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+planar graph
@@ Property / zbMATH Keywords: planar graph / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+-coloring
@@ Property / zbMATH Keywords: 3-coloring / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+precolored cycle
@@ Property / zbMATH Keywords: precolored cycle / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+coloring extension
@@ Property / zbMATH Keywords: coloring extension / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+critical graph
@@ Property / zbMATH Keywords: critical graph / rank @@
+Normal rank
@@ Property / cites work @@
+Q4065568
@@ Property / cites work: Q4065568 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4812233
@@ Property / cites work: Q4812233 / rank @@
+Normal rank
@@ Property / cites work @@
+Continuation of a 3-coloring from a 7-face onto a plane graph without \(C_3\)
+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 @@
+A new proof of Grünbaum's 3 color theorem
@@ Property / cites work: A new proof of Grünbaum's 3 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 @@
+Planar 4-critical graphs with four triangles
@@ Property / cites work: Planar 4-critical graphs with four triangles / rank @@
+Normal rank
@@ Property / cites work @@
+Uniqueness of colorability and colorability of planar 4-regular graphs are NP-complete
+Normal rank
@@ Property / cites work @@
+-Critical Graphs on Surfaces Without Contractible $(\le\!4)$-Cycles
+Normal rank
@@ Property / cites work @@
+Three-coloring triangle-free graphs on surfaces. I: Extending a coloring to a disk with one triangle.
+Normal rank
@@ Property / cites work @@
+Three-coloring triangle-free graphs on surfaces. IV: Bounding face sizes of 4-critical graphs
+Normal rank
@@ Property / cites work @@
+-Coloring Triangle-Free Planar Graphs with a Precolored 9-Cycle
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Coloring graphs with fixed genus and girth
@@ Property / cites work: Coloring graphs with fixed genus and girth / 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 @@
+The four-colour theorem
@@ Property / cites work: The four-colour theorem / rank @@
+Normal rank
@@ Property / cites work @@
+The chromatic number of a graph of girth 5 on a fixed surface
+Normal rank
@@ Property / cites work @@
+A Contribution to the Theory of Chromatic Polynomials
+Normal rank
@@ Property / cites work @@
+Q4797465
@@ Property / cites work: Q4797465 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4128618
@@ Property / cites work: Q4128618 / rank @@
+Normal rank
@@ Property / cites work @@
+Short proofs of coloring theorems on planar graphs
+Normal rank
@@ Property / cites work @@
+The color space of a graph
@@ Property / cites work: The color space of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Five-list-coloring graphs on surfaces. II: A linear bound for critical graphs in a disk.
+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 @@
+Color-critical graphs on a fixed surface
@@ Property / cites work: Color-critical graphs on a fixed surface / rank @@
+Normal rank

Latest revision as of 19:42, 10 July 2024

scientific article; zbMATH DE number 6486844

3-Coloring Triangle-Free Planar Graphs with a Precolored 8-Cycle

Language	Label	Description	Also known as
English	3-Coloring Triangle-Free Planar Graphs with a Precolored 9-Cycle	scientific article; zbMATH DE number 6486844	3-Coloring Triangle-Free Planar Graphs with a Precolored 8-Cycle