OurBigBook Wikipedia Bot
Documentation
Graph coloring
OurBigBook Wikipedia Bot
Mathematics
Fields of mathematics
Computational mathematics
Computational problems in graph theory
toc
wiki
nosplit
articles:
68
Table of contents
68
1. Perfect graphs
link
nosplit
Graph coloring
2. Acyclic coloring
link
nosplit
Graph coloring
3. Adjacent-vertex-distinguishing-total coloring
link
nosplit
Graph coloring
4. Albertson conjecture
link
nosplit
Graph coloring
5. B-coloring
link
nosplit
Graph coloring
6. Brooks' theorem
link
nosplit
Graph coloring
7. Cereceda's conjecture
link
nosplit
Graph coloring
8. Chromatic polynomial
link
nosplit
Graph coloring
9. Cocoloring
link
nosplit
Graph coloring
10. Complete coloring
link
nosplit
Graph coloring
11. Conflict-free coloring
link
nosplit
Graph coloring
12. Critical graph
link
nosplit
Graph coloring
13. De Bruijn–Erdős theorem (graph theory)
link
nosplit
Graph coloring
14. Defective coloring
link
nosplit
Graph coloring
15. Distinguishing coloring
link
nosplit
Graph coloring
16. Earth–Moon problem
link
nosplit
Graph coloring
17. Edge coloring
link
nosplit
Graph coloring
18. Equitable coloring
link
nosplit
Graph coloring
19. Erdős–Faber–Lovász conjecture
link
nosplit
Graph coloring
20. Exact coloring
link
nosplit
Graph coloring
21. Five color theorem
link
nosplit
Graph coloring
22. Four color theorem
link
nosplit
Graph coloring
23. Fractional coloring
link
nosplit
Graph coloring
24. Gallai–Hasse–Roy–Vitaver theorem
link
nosplit
Graph coloring
25. Goldberg–Seymour conjecture
link
nosplit
Graph coloring
26. Graph coloring game
link
nosplit
Graph coloring
27. Greedy coloring
link
nosplit
Graph coloring
28. Grundy number
link
nosplit
Graph coloring
29. Grötzsch's theorem
link
nosplit
Graph coloring
30. Gyárfás–Sumner conjecture
link
nosplit
Graph coloring
31. Hadwiger conjecture (graph theory)
link
nosplit
Graph coloring
32. Hadwiger–Nelson problem
link
nosplit
Graph coloring
33. Hajós construction
link
nosplit
Graph coloring
34. Hamiltonian coloring
link
nosplit
Graph coloring
35. Harmonious coloring
link
nosplit
Graph coloring
36. Heawood conjecture
link
nosplit
Graph coloring
37. Heawood number
link
nosplit
Graph coloring
38. Hedetniemi's conjecture
link
nosplit
Graph coloring
39. Incidence coloring
link
nosplit
Graph coloring
40. Interval chromatic number of an ordered graph
link
nosplit
Graph coloring
41. Interval edge coloring
link
nosplit
Graph coloring
42. Kempe chain
link
nosplit
Graph coloring
43. L(2,1)-coloring
link
nosplit
Graph coloring
44. L(h, k)-coloring
link
nosplit
Graph coloring
45. List coloring
link
nosplit
Graph coloring
46. List edge-coloring
link
nosplit
Graph coloring
47. Monochromatic triangle
link
nosplit
Graph coloring
48. Open coloring axiom
link
nosplit
Graph coloring
49. Oriented coloring
link
nosplit
Graph coloring
50. Path coloring
link
nosplit
Graph coloring
51. Perfectly orderable graph
link
nosplit
Graph coloring
52. Precoloring extension
link
nosplit
Graph coloring
53. Rainbow coloring
link
nosplit
Graph coloring
54. Rainbow matching
link
nosplit
Graph coloring
55. Shift graph
link
nosplit
Graph coloring
56. Star coloring
link
nosplit
Graph coloring
57. Strong coloring
link
nosplit
Graph coloring
58. Subcoloring
link
nosplit
Graph coloring
59. Sum coloring
link
nosplit
Graph coloring
60. Symmetric hypergraph theorem
link
nosplit
Graph coloring
61. T-coloring
link
nosplit
Graph coloring
62. Total coloring
link
nosplit
Graph coloring
63. Tree-depth
link
nosplit
Graph coloring
64. Tricolorability
link
nosplit
Graph coloring
65. Uniquely colorable graph
link
nosplit
Graph coloring
66. Vizing's theorem
link
nosplit
Graph coloring
67. Well-colored graph
link
nosplit
Graph coloring
68. Χ-bounded
link
nosplit
Graph coloring
Ancestors
Computational problems in graph theory
Computational mathematics
Fields of mathematics
Mathematics
OurBigBook Wikipedia Bot