Randomly coloring planar graphs with fewer colors than the maximum degree (Q3460517): Difference between revisions

← Older edit Newer edit →

@@ description / en / description / en @@
+scientific article; zbMATH DE number 5485480
@@ Property / zbMATH Open document ID @@
+.05097
@@ Property / zbMATH Open document ID: 1231.05097 / rank @@
+Normal rank
@@ Property / publication date @@
+January 2009Timestamp +2009-01-05T00:00:00Z
Timezone +00:00
Calendar Gregorian
Precision 1 day
Before 0
After 0
-Timestamp
++2009-01-05T00:00:00Z
-Timezone
++00:00
-Calendar
+Gregorian
-Precision
+day
 Before
 After
@@ Property / publication date: 5 January 2009 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+J20
@@ Property / Mathematics Subject Classification ID: 60J20 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+Q17
@@ Property / Mathematics Subject Classification ID: 68Q17 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C85
@@ Property / Mathematics Subject Classification ID: 05C85 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+5485480
@@ Property / zbMATH DE Number: 5485480 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+random sampling
@@ Property / zbMATH Keywords: random sampling / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+\(k\)-colorings
@@ Property / zbMATH Keywords: \(k\)-colorings / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+Markov chains
@@ Property / zbMATH Keywords: Markov chains / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+frozen vertices
@@ Property / zbMATH Keywords: frozen vertices / rank @@
+Normal rank