Vertex Colouring Flashcards
1
Q
Colouring :=?
A
2
Q
Chromatic Number?
A
3
Q
It is impossible to find a vertex colouring if?
A
G has a loop
4
Q
A
And only if G is bipartite
5
Q
A
6
Q
C_n ?
A
7
Q
A
8
Q
A
9
Q
G contains an odd cycle as a sub graph implies?
A
10
Q
greedy algorithm
A
11
Q
A
12
Q
A
13
Q
Brooks theorem
A
14
Q
X(G) is?
A
