Search Results
| Search type | Search syntax |
|---|---|
| Tags | [tag] |
| Exact | "words here" |
| Author |
user:1234 user:me (yours) |
| Score |
score:3 (3+) score:0 (none) |
| Answers |
answers:3 (3+) answers:0 (none) isaccepted:yes hasaccepted:no inquestion:1234 |
| Views | views:250 |
| Code | code:"if (foo != bar)" |
| Sections |
title:apples body:"apples oranges" |
| URL | url:"*.example.com" |
| Saves | in:saves |
| Status |
closed:yes duplicate:no migrated:no wiki:no |
| Types |
is:question is:answer |
| Exclude |
-[tag] -apples |
| For more details on advanced search visit our help page | |
Results tagged with graph-colorings
Search options not deleted
user 5340
Vertex colouring, Edge Colouring, List Colouring, Fractional Chromatic Number and other variants of graph colouring problems are all on topic.
35
votes
Accepted
Can we three-color a tiling of the plane with Smith, Meyers, Kaplan, and Goodman-Strauss's e...
No, you cannot three-color that tiling.
Here's a finite part of the tiling from page 10 top left of the article, the tile numbered 2 here is the one darkened on that figure. This part cannot be three- …
- 1,944
2
votes
Fractional chromatic number, find reference to a particular alternate definition for
Wilfried Imrich, Sandi Klavžar, Product Graphs, Structure and Recognition gives this as theorem 8.38 on page 268 as well. I should have looked in this book earlier, but now Dan Stahlke's answer made …
- 1,944
8
votes
2
answers
657
views
Fractional chromatic number, find reference to a particular alternate definition for
I'm searching for a reference to a particular alternate definition of the fractional chromatic number of graphs.
Let me review the most common definition and basic properties first.
Let $ G $ be …
- 1,944