A Brooks-type result for sparse critical graphs (Q1786052): Difference between revisions

← Older edit

@@ aliases / en / 0 / aliases / en / 0 @@
+On Coloring of Sparse Graphs
@@ description / en / description / en @@
+scientific article; zbMATH DE number 6176256
@@ Property / title @@
+On Coloring of Sparse Graphs (English)
@@ Property / title: On Coloring of Sparse Graphs (English) / rank @@
+Normal rank
@@ Property / zbMATH Open document ID @@
+.05023
@@ Property / zbMATH Open document ID: 1381.05023 / rank @@
+Normal rank
@@ Property / DOI @@
+.1007/978-3-642-38536-0_20
@@ Property / DOI: 10.1007/978-3-642-38536-0_20 / rank @@
+Normal rank
@@ Property / published in @@
+Computer Science – Theory and Applications
@@ Property / published in: Computer Science – Theory and Applications / rank @@
+Normal rank
@@ Property / publication date @@
+June 2013Timestamp +2013-06-14T00:00:00Z
Timezone +00:00
Calendar Gregorian
Precision 1 day
Before 0
After 0
-Timestamp
++2013-06-14T00:00:00Z
-Timezone
++00:00
-Calendar
+Gregorian
-Precision
+day
 Before
 After
@@ Property / publication date: 14 June 2013 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C85
@@ Property / Mathematics Subject Classification ID: 05C85 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6176256
@@ Property / zbMATH DE Number: 6176256 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+graph coloring
@@ Property / zbMATH Keywords: graph coloring / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+\(k\)-critical graphs
@@ Property / zbMATH Keywords: \(k\)-critical graphs / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+improper coloring
@@ Property / zbMATH Keywords: improper coloring / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W183100298
@@ Property / OpenAlex ID: W183100298 / 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 @@
+Defective 2-colorings of sparse graphs
@@ Property / cites work: Defective 2-colorings of sparse graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Short proofs of coloring theorems on planar graphs
+Normal rank
@@ Property / cites work @@
+On 1-improper 2-coloring of sparse graphs
@@ Property / cites work: On 1-improper 2-coloring of sparse graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Note on the colouring of graphs
@@ Property / cites work: Note on the colouring of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A Property of 4-Chromatic Graphs and some Remarks on Critical Graphs
+Normal rank
@@ Property / cites work @@
+Some Theorems on Abstract Graphs
@@ Property / cites work: Some Theorems on Abstract Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The structure of k-chromatic graphs
@@ Property / cites work: The structure of k-chromatic graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Map Colour Theorems Related To the Heawood Colour Formula
+Normal rank
@@ Property / cites work @@
+A Theorem of R. L. Brooks and a Conjecture of H. Hadwiger
+Normal rank
@@ Property / cites work @@
+On the edge-density of 4-critical graphs
@@ Property / cites work: On the edge-density of 4-critical graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On Realizability of a Set of Integers as Degrees of the Vertices of a Linear Graph. I
+Normal rank
@@ Property / cites work @@
+pretty graph colouring problems
@@ Property / cites work: 25 pretty graph colouring problems / rank @@
+Normal rank
@@ Property / cites work @@
+Q4250145
@@ Property / cites work: Q4250145 / rank @@
+Normal rank
@@ Property / cites work @@
+A new lower bound on the number of edges in colour-critical graphs and hypergraphs
+Normal rank
@@ Property / cites work @@
+Ore's conjecture on color-critical graphs is almost true
+Normal rank
@@ Property / cites work @@
+Ore's conjecture for \(k=4\) and Grötzsch's theorem
+Normal rank
@@ Property / cites work @@
+On the minimal number of edges in color-critical graphs
+Normal rank
@@ Property / cites work @@
+Q5528475
@@ Property / cites work: Q5528475 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3139765
@@ Property / cites work: Q3139765 / rank @@
+Normal rank
@@ Property / cites work @@
+Colour-critical graphs and hypergraphs
@@ Property / cites work: Colour-critical graphs and hypergraphs / rank @@
+Normal rank