Skip to content

Instantly share code, notes, and snippets.

@Hermann-SW

Hermann-SW/8c.u

Created July 30, 2024 10:48
Show Gist options
  • Save Hermann-SW/0597b2cb400f3036c0b8071871ec312e to your computer and use it in GitHub Desktop.
Save Hermann-SW/0597b2cb400f3036c0b8071871ec312e to your computer and use it in GitHub Desktop.
Download ZIP
22 vertices, 54 edges planar graph that makes Boost sequential_vertex_coloring() use 8 colors
Raw
8c.u
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
@Hermann-SW
Copy link
Author

Details:
https://gist.github.com/Hermann-SW/5e74ee13fbf1d0103061e95d8a67c2f7?permalink_comment_id=5138145#gistcomment-5138145

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment