-
-
Save Hermann-SW/0597b2cb400f3036c0b8071871ec312e to your computer and use it in GitHub Desktop.
22 vertices, 54 edges planar graph that makes Boost sequential_vertex_coloring() use 8 colors
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
LEDA.GRAPH | |
int | |
int | |
22 | |
0 | |
0 | |
0 | |
0 | |
0 | |
0 | |
0 | |
0 | |
0 | |
0 | |
0 | |
0 | |
0 | |
0 | |
0 | |
0 | |
0 | |
0 | |
0 | |
0 | |
0 | |
0 | |
54 | |
1 2 0 | |
1 3 0 | |
1 4 0 | |
1 9 0 | |
1 10 0 | |
1 14 0 | |
1 21 0 | |
1 22 0 | |
2 3 0 | |
2 4 0 | |
2 9 0 | |
3 4 0 | |
3 10 0 | |
5 6 0 | |
5 7 0 | |
5 8 0 | |
6 7 0 | |
6 8 0 | |
6 10 0 | |
7 8 0 | |
7 9 0 | |
7 10 0 | |
8 9 0 | |
8 10 0 | |
8 14 0 | |
9 10 0 | |
9 14 0 | |
9 21 0 | |
10 14 0 | |
11 12 0 | |
11 13 0 | |
12 13 0 | |
12 14 0 | |
12 21 0 | |
12 22 0 | |
13 14 0 | |
13 21 0 | |
14 21 0 | |
14 22 0 | |
15 16 0 | |
15 17 0 | |
15 18 0 | |
16 17 0 | |
16 18 0 | |
16 20 0 | |
17 18 0 | |
17 20 0 | |
17 22 0 | |
18 20 0 | |
18 21 0 | |
18 22 0 | |
19 20 0 | |
20 22 0 | |
21 22 0 |
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Details:
https://gist.github.com/Hermann-SW/5e74ee13fbf1d0103061e95d8a67c2f7?permalink_comment_id=5138145#gistcomment-5138145