OurBigBook Wikipedia Bot
Documentation
Computational problems in graph theory
OurBigBook Wikipedia Bot
Mathematics
Fields of mathematics
Computational mathematics
toc
wiki
split
articles:
176
Table of contents
176
1. Bipartite realization problem
link
split
Computational problems in graph theory
2. Canadian traveller problem
link
split
Computational problems in graph theory
3. Chinese postman problem
link
split
Computational problems in graph theory
4. Clique cover
link
split
Computational problems in graph theory
5. Clique problem
link
split
Computational problems in graph theory
6. Connected dominating set
link
split
Computational problems in graph theory
7. Correlation clustering
link
split
Computational problems in graph theory
8. Degree diameter problem
link
split
Computational problems in graph theory
9. Deterministic rendezvous problem
link
split
Computational problems in graph theory
10. Digraph realization problem
link
split
Computational problems in graph theory
11. Domatic number
link
split
Computational problems in graph theory
12. Dominating set
link
split
Computational problems in graph theory
13. Edge cover
link
split
Computational problems in graph theory
14. Edge dominating set
link
split
Computational problems in graph theory
15. Feedback arc set
link
split
Computational problems in graph theory
16. Feedback vertex set
link
split
Computational problems in graph theory
17. Frequent subtree mining
link
split
Computational problems in graph theory
18. Good spanning tree
link
split
Computational problems in graph theory
19. Graph coloring
link
split
Computational problems in graph theory
68
19.1. Perfect graphs
link
split
Graph coloring
19.2. Acyclic coloring
link
split
Graph coloring
19.3. Adjacent-vertex-distinguishing-total coloring
link
split
Graph coloring
19.4. Albertson conjecture
link
split
Graph coloring
19.5. B-coloring
link
split
Graph coloring
19.6. Brooks' theorem
link
split
Graph coloring
19.7. Cereceda's conjecture
link
split
Graph coloring
19.8. Chromatic polynomial
link
split
Graph coloring
19.9. Cocoloring
link
split
Graph coloring
19.10. Complete coloring
link
split
Graph coloring
19.11. Conflict-free coloring
link
split
Graph coloring
19.12. Critical graph
link
split
Graph coloring
19.13. De Bruijn–Erdős theorem (graph theory)
link
split
Graph coloring
19.14. Defective coloring
link
split
Graph coloring
19.15. Distinguishing coloring
link
split
Graph coloring
19.16. Earth–Moon problem
link
split
Graph coloring
19.17. Edge coloring
link
split
Graph coloring
19.18. Equitable coloring
link
split
Graph coloring
19.19. Erdős–Faber–Lovász conjecture
link
split
Graph coloring
19.20. Exact coloring
link
split
Graph coloring
19.21. Five color theorem
link
split
Graph coloring
19.22. Four color theorem
link
split
Graph coloring
19.23. Fractional coloring
link
split
Graph coloring
19.24. Gallai–Hasse–Roy–Vitaver theorem
link
split
Graph coloring
19.25. Goldberg–Seymour conjecture
link
split
Graph coloring
19.26. Graph coloring game
link
split
Graph coloring
19.27. Greedy coloring
link
split
Graph coloring
19.28. Grundy number
link
split
Graph coloring
19.29. Grötzsch's theorem
link
split
Graph coloring
19.30. Gyárfás–Sumner conjecture
link
split
Graph coloring
19.31. Hadwiger conjecture (graph theory)
link
split
Graph coloring
19.32. Hadwiger–Nelson problem
link
split
Graph coloring
19.33. Hajós construction
link
split
Graph coloring
19.34. Hamiltonian coloring
link
split
Graph coloring
19.35. Harmonious coloring
link
split
Graph coloring
19.36. Heawood conjecture
link
split
Graph coloring
19.37. Heawood number
link
split
Graph coloring
19.38. Hedetniemi's conjecture
link
split
Graph coloring
19.39. Incidence coloring
link
split
Graph coloring
19.40. Interval chromatic number of an ordered graph
link
split
Graph coloring
19.41. Interval edge coloring
link
split
Graph coloring
19.42. Kempe chain
link
split
Graph coloring
19.43. L(2,1)-coloring
link
split
Graph coloring
19.44. L(h, k)-coloring
link
split
Graph coloring
19.45. List coloring
link
split
Graph coloring
19.46. List edge-coloring
link
split
Graph coloring
19.47. Monochromatic triangle
link
split
Graph coloring
19.48. Open coloring axiom
link
split
Graph coloring
19.49. Oriented coloring
link
split
Graph coloring
19.50. Path coloring
link
split
Graph coloring
19.51. Perfectly orderable graph
link
split
Graph coloring
19.52. Precoloring extension
link
split
Graph coloring
19.53. Rainbow coloring
link
split
Graph coloring
19.54. Rainbow matching
link
split
Graph coloring
19.55. Shift graph
link
split
Graph coloring
19.56. Star coloring
link
split
Graph coloring
19.57. Strong coloring
link
split
Graph coloring
19.58. Subcoloring
link
split
Graph coloring
19.59. Sum coloring
link
split
Graph coloring
19.60. Symmetric hypergraph theorem
link
split
Graph coloring
19.61. T-coloring
link
split
Graph coloring
19.62. Total coloring
link
split
Graph coloring
19.63. Tree-depth
link
split
Graph coloring
19.64. Tricolorability
link
split
Graph coloring
19.65. Uniquely colorable graph
link
split
Graph coloring
19.66. Vizing's theorem
link
split
Graph coloring
19.67. Well-colored graph
link
split
Graph coloring
19.68. Χ-bounded
link
split
Graph coloring
20. Graph cut optimization
link
split
Computational problems in graph theory
21. Graph cuts in computer vision
link
split
Computational problems in graph theory
22. Graph matching
link
split
Computational problems in graph theory
23. Graph partition
link
split
Computational problems in graph theory
24. Graph realization problem
link
split
Computational problems in graph theory
25. Graph sandwich problem
link
split
Computational problems in graph theory
26. Hamiltonian cycle polynomial
link
split
Computational problems in graph theory
27. Hamiltonian path
link
split
Computational problems in graph theory
28. Hamiltonian path problem
link
split
Computational problems in graph theory
29. Independent set (graph theory)
link
split
Computational problems in graph theory
30. Induced subgraph isomorphism problem
link
split
Computational problems in graph theory
31. Instant Insanity
link
split
Computational problems in graph theory
32. Longest uncrossed knight's path
link
split
Computational problems in graph theory
33. Matching (graph theory)
link
split
Computational problems in graph theory
28
33.1. Stable matching
link
split
Matching (graph theory)
33.2. Assignment problem
link
split
Matching (graph theory)
33.3. Berge's theorem
link
split
Matching (graph theory)
33.4. Chord diagram (mathematics)
link
split
Matching (graph theory)
33.5. Claw-free graph
link
split
Matching (graph theory)
33.6. Factor-critical graph
link
split
Matching (graph theory)
33.7. Fractional matching
link
split
Matching (graph theory)
33.8. House allocation problem
link
split
Matching (graph theory)
33.9. Hungarian algorithm
link
split
Matching (graph theory)
33.10. Induced matching
link
split
Matching (graph theory)
33.11. Kőnig's theorem (graph theory)
link
split
Matching (graph theory)
33.12. Matching in hypergraphs
link
split
Matching (graph theory)
33.13. Matching polytope
link
split
Matching (graph theory)
33.14. Matching preclusion
link
split
Matching (graph theory)
33.15. Maximally matchable edge
link
split
Matching (graph theory)
33.16. Maximum cardinality matching
link
split
Matching (graph theory)
33.17. Perfect matching
link
split
Matching (graph theory)
33.18. Perfect matching in high-degree hypergraphs
link
split
Matching (graph theory)
33.19. Petersen's theorem
link
split
Matching (graph theory)
33.20. Pfaffian orientation
link
split
Matching (graph theory)
33.21. Priority matching
link
split
Matching (graph theory)
33.22. Rank-maximal allocation
link
split
Matching (graph theory)
33.23. Ruzsa–Szemerédi problem
link
split
Matching (graph theory)
33.24. Saturation (graph theory)
link
split
Matching (graph theory)
33.25. Skew-symmetric graph
link
split
Matching (graph theory)
33.26. Top trading cycle
link
split
Matching (graph theory)
33.27. Tutte theorem
link
split
Matching (graph theory)
33.28. Tutte–Berge formula
link
split
Matching (graph theory)
34. MaxDDBS
link
split
Computational problems in graph theory
35. Maximal independent set
link
split
Computational problems in graph theory
36. Maximum agreement subtree problem
link
split
Computational problems in graph theory
37. Maximum common edge subgraph
link
split
Computational problems in graph theory
38. Maximum cut
link
split
Computational problems in graph theory
39. Maximum flow problem
link
split
Computational problems in graph theory
40. Maximum weight matching
link
split
Computational problems in graph theory
41. Mixed Chinese postman problem
link
split
Computational problems in graph theory
42. Multi-trials technique
link
split
Computational problems in graph theory
43. Nonblocker
link
split
Computational problems in graph theory
44. Nondeterministic constraint logic
link
split
Computational problems in graph theory
45. Odd cycle transversal
link
split
Computational problems in graph theory
46. Pebble motion problems
link
split
Computational problems in graph theory
47. Planarity testing
link
split
Computational problems in graph theory
48. Planted clique
link
split
Computational problems in graph theory
49. Quadratic pseudo-Boolean optimization
link
split
Computational problems in graph theory
50. Radio coloring
link
split
Computational problems in graph theory
51. Set TSP problem
link
split
Computational problems in graph theory
52. Spanning tree
link
split
Computational problems in graph theory
24
52.1. Arboricity
link
split
Spanning tree
52.2. Bridge protocol data unit
link
split
Spanning tree
52.3. Capacitated minimum spanning tree
link
split
Spanning tree
52.4. Degree-constrained spanning tree
link
split
Spanning tree
52.5. Euclidean minimum spanning tree
link
split
Spanning tree
52.6. Expected linear time MST algorithm
link
split
Spanning tree
52.7. Grid bracing
link
split
Spanning tree
52.8. K-minimum spanning tree
link
split
Spanning tree
52.9. Kinetic minimum spanning tree
link
split
Spanning tree
52.10. Markov chain tree theorem
link
split
Spanning tree
52.11. Minimum-cost spanning tree game
link
split
Spanning tree
52.12. Minimum degree spanning tree
link
split
Spanning tree
52.13. Minimum routing cost spanning tree
link
split
Spanning tree
52.14. Minimum spanning tree
link
split
Spanning tree
52.15. Minimum spanning tree-based segmentation
link
split
Spanning tree
52.16. Multiple Spanning Tree Protocol
link
split
Spanning tree
52.17. Net (polyhedron)
link
split
Spanning tree
52.18. Parallel algorithms for minimum spanning trees
link
split
Spanning tree
52.19. Rectilinear minimum spanning tree
link
split
Spanning tree
52.20. Spanning Tree Protocol
link
split
Spanning tree
52.21. Tree spanner
link
split
Spanning tree
52.22. Trémaux tree
link
split
Spanning tree
52.23. Virtual Link Trunking
link
split
Spanning tree
52.24. Xuong tree
link
split
Spanning tree
53. Steiner tree problem
link
split
Computational problems in graph theory
54. Strong connectivity augmentation
link
split
Computational problems in graph theory
55. Vertex cover
link
split
Computational problems in graph theory
56. Vertex cycle cover
link
split
Computational problems in graph theory
1. Bipartite realization problem
split
Computational problems in graph theory
toc
wiki
2. Canadian traveller problem
split
Computational problems in graph theory
toc
wiki
3. Chinese postman problem
split
Computational problems in graph theory
toc
wiki
4. Clique cover
split
Computational problems in graph theory
toc
wiki
5. Clique problem
split
Computational problems in graph theory
toc
wiki
6. Connected dominating set
split
Computational problems in graph theory
toc
wiki
7. Correlation clustering
split
Computational problems in graph theory
toc
wiki
8. Degree diameter problem
split
Computational problems in graph theory
toc
wiki
9. Deterministic rendezvous problem
split
Computational problems in graph theory
toc
wiki
10. Digraph realization problem
split
Computational problems in graph theory
toc
wiki
11. Domatic number
split
Computational problems in graph theory
toc
wiki
12. Dominating set
split
Computational problems in graph theory
toc
wiki
13. Edge cover
split
Computational problems in graph theory
toc
wiki
14. Edge dominating set
split
Computational problems in graph theory
toc
wiki
15. Feedback arc set
split
Computational problems in graph theory
toc
wiki
16. Feedback vertex set
split
Computational problems in graph theory
toc
wiki
17. Frequent subtree mining
split
Computational problems in graph theory
toc
wiki
18. Good spanning tree
split
Computational problems in graph theory
toc
wiki
19. Graph coloring
split
articles:
68
Computational problems in graph theory
toc
wiki
19.1. Perfect graphs
split
Graph coloring
toc
wiki
19.2. Acyclic coloring
split
Graph coloring
toc
wiki
19.3. Adjacent-vertex-distinguishing-total coloring
split
Graph coloring
toc
wiki
19.4. Albertson conjecture
split
Graph coloring
toc
wiki
19.5. B-coloring
split
Graph coloring
toc
wiki
19.6. Brooks' theorem
split
Graph coloring
toc
wiki
19.7. Cereceda's conjecture
split
Graph coloring
toc
wiki
19.8. Chromatic polynomial
split
Graph coloring
toc
wiki
19.9. Cocoloring
split
Graph coloring
toc
wiki
19.10. Complete coloring
split
Graph coloring
toc
wiki
19.11. Conflict-free coloring
split
Graph coloring
toc
wiki
19.12. Critical graph
split
Graph coloring
toc
wiki
19.13. De Bruijn–Erdős theorem (graph theory)
split
Graph coloring
toc
wiki
19.14. Defective coloring
split
Graph coloring
toc
wiki
19.15. Distinguishing coloring
split
Graph coloring
toc
wiki
19.16. Earth–Moon problem
split
Graph coloring
toc
wiki
19.17. Edge coloring
split
Graph coloring
toc
wiki
19.18. Equitable coloring
split
Graph coloring
toc
wiki
19.19. Erdős–Faber–Lovász conjecture
split
Graph coloring
toc
wiki
19.20. Exact coloring
split
Graph coloring
toc
wiki
19.21. Five color theorem
split
Graph coloring
toc
wiki
19.22. Four color theorem
split
Graph coloring
toc
wiki
19.23. Fractional coloring
split
Graph coloring
toc
wiki
19.24. Gallai–Hasse–Roy–Vitaver theorem
split
Graph coloring
toc
wiki
19.25. Goldberg–Seymour conjecture
split
Graph coloring
toc
wiki
19.26. Graph coloring game
split
Graph coloring
toc
wiki
19.27. Greedy coloring
split
Graph coloring
toc
wiki
19.28. Grundy number
split
Graph coloring
toc
wiki
19.29. Grötzsch's theorem
split
Graph coloring
toc
wiki
19.30. Gyárfás–Sumner conjecture
split
Graph coloring
toc
wiki
19.31. Hadwiger conjecture (graph theory)
split
Graph coloring
toc
wiki
19.32. Hadwiger–Nelson problem
split
Graph coloring
toc
wiki
19.33. Hajós construction
split
Graph coloring
toc
wiki
19.34. Hamiltonian coloring
split
Graph coloring
toc
wiki
19.35. Harmonious coloring
split
Graph coloring
toc
wiki
19.36. Heawood conjecture
split
Graph coloring
toc
wiki
19.37. Heawood number
split
Graph coloring
toc
wiki
19.38. Hedetniemi's conjecture
split
Graph coloring
toc
wiki
19.39. Incidence coloring
split
Graph coloring
toc
wiki
19.40. Interval chromatic number of an ordered graph
split
Graph coloring
toc
wiki
19.41. Interval edge coloring
split
Graph coloring
toc
wiki
19.42. Kempe chain
split
Graph coloring
toc
wiki
19.43. L(2,1)-coloring
split
Graph coloring
toc
wiki
19.44. L(h, k)-coloring
split
Graph coloring
toc
wiki
19.45. List coloring
split
Graph coloring
toc
wiki
19.46. List edge-coloring
split
Graph coloring
toc
wiki
19.47. Monochromatic triangle
split
Graph coloring
toc
wiki
19.48. Open coloring axiom
split
Graph coloring
toc
wiki
19.49. Oriented coloring
split
Graph coloring
toc
wiki
19.50. Path coloring
split
Graph coloring
toc
wiki
19.51. Perfectly orderable graph
split
Graph coloring
toc
wiki
19.52. Precoloring extension
split
Graph coloring
toc
wiki
19.53. Rainbow coloring
split
Graph coloring
toc
wiki
19.54. Rainbow matching
split
Graph coloring
toc
wiki
19.55. Shift graph
split
Graph coloring
toc
wiki
19.56. Star coloring
split
Graph coloring
toc
wiki
19.57. Strong coloring
split
Graph coloring
toc
wiki
19.58. Subcoloring
split
Graph coloring
toc
wiki
19.59. Sum coloring
split
Graph coloring
toc
wiki
19.60. Symmetric hypergraph theorem
split
Graph coloring
toc
wiki
19.61. T-coloring
split
Graph coloring
toc
wiki
19.62. Total coloring
split
Graph coloring
toc
wiki
19.63. Tree-depth
split
Graph coloring
toc
wiki
19.64. Tricolorability
split
Graph coloring
toc
wiki
19.65. Uniquely colorable graph
split
Graph coloring
toc
wiki
19.66. Vizing's theorem
split
Graph coloring
toc
wiki
19.67. Well-colored graph
split
Graph coloring
toc
wiki
19.68. Χ-bounded
split
Graph coloring
toc
wiki
20. Graph cut optimization
split
Computational problems in graph theory
toc
wiki
21. Graph cuts in computer vision
split
Computational problems in graph theory
toc
wiki
22. Graph matching
split
Computational problems in graph theory
toc
wiki
23. Graph partition
split
Computational problems in graph theory
toc
wiki
24. Graph realization problem
split
Computational problems in graph theory
toc
wiki
25. Graph sandwich problem
split
Computational problems in graph theory
toc
wiki
26. Hamiltonian cycle polynomial
split
Computational problems in graph theory
toc
wiki
27. Hamiltonian path
split
Computational problems in graph theory
toc
wiki
28. Hamiltonian path problem
split
Computational problems in graph theory
toc
wiki
29. Independent set (graph theory)
split
Computational problems in graph theory
toc
wiki
30. Induced subgraph isomorphism problem
split
Computational problems in graph theory
toc
wiki
31. Instant Insanity
split
Computational problems in graph theory
toc
wiki
32. Longest uncrossed knight's path
split
Computational problems in graph theory
toc
wiki
33. Matching (graph theory)
split
articles:
28
Computational problems in graph theory
toc
wiki
33.1. Stable matching
split
Matching (graph theory)
toc
wiki
33.2. Assignment problem
split
Matching (graph theory)
toc
wiki
33.3. Berge's theorem
split
Matching (graph theory)
toc
wiki
33.4. Chord diagram (mathematics)
split
Matching (graph theory)
toc
wiki
33.5. Claw-free graph
split
Matching (graph theory)
toc
wiki
33.6. Factor-critical graph
split
Matching (graph theory)
toc
wiki
33.7. Fractional matching
split
Matching (graph theory)
toc
wiki
33.8. House allocation problem
split
Matching (graph theory)
toc
wiki
33.9. Hungarian algorithm
split
Matching (graph theory)
toc
wiki
33.10. Induced matching
split
Matching (graph theory)
toc
wiki
33.11. Kőnig's theorem (graph theory)
split
Matching (graph theory)
toc
wiki
33.12. Matching in hypergraphs
split
Matching (graph theory)
toc
wiki
33.13. Matching polytope
split
Matching (graph theory)
toc
wiki
33.14. Matching preclusion
split
Matching (graph theory)
toc
wiki
33.15. Maximally matchable edge
split
Matching (graph theory)
toc
wiki
33.16. Maximum cardinality matching
split
Matching (graph theory)
toc
wiki
33.17. Perfect matching
split
Matching (graph theory)
toc
wiki
33.18. Perfect matching in high-degree hypergraphs
split
Matching (graph theory)
toc
wiki
33.19. Petersen's theorem
split
Matching (graph theory)
toc
wiki
33.20. Pfaffian orientation
split
Matching (graph theory)
toc
wiki
33.21. Priority matching
split
Matching (graph theory)
toc
wiki
33.22. Rank-maximal allocation
split
Matching (graph theory)
toc
wiki
33.23. Ruzsa–Szemerédi problem
split
Matching (graph theory)
toc
wiki
33.24. Saturation (graph theory)
split
Matching (graph theory)
toc
wiki
33.25. Skew-symmetric graph
split
Matching (graph theory)
toc
wiki
33.26. Top trading cycle
split
Matching (graph theory)
toc
wiki
33.27. Tutte theorem
split
Matching (graph theory)
toc
wiki
33.28. Tutte–Berge formula
split
Matching (graph theory)
toc
wiki
34. MaxDDBS
split
Computational problems in graph theory
toc
wiki
35. Maximal independent set
split
Computational problems in graph theory
toc
wiki
36. Maximum agreement subtree problem
split
Computational problems in graph theory
toc
wiki
37. Maximum common edge subgraph
split
Computational problems in graph theory
toc
wiki
38. Maximum cut
split
Computational problems in graph theory
toc
wiki
39. Maximum flow problem
split
Computational problems in graph theory
toc
wiki
40. Maximum weight matching
split
Computational problems in graph theory
toc
wiki
41. Mixed Chinese postman problem
split
Computational problems in graph theory
toc
wiki
42. Multi-trials technique
split
Computational problems in graph theory
toc
wiki
43. Nonblocker
split
Computational problems in graph theory
toc
wiki
44. Nondeterministic constraint logic
split
Computational problems in graph theory
toc
wiki
45. Odd cycle transversal
split
Computational problems in graph theory
toc
wiki
46. Pebble motion problems
split
Computational problems in graph theory
toc
wiki
47. Planarity testing
split
Computational problems in graph theory
toc
wiki
48. Planted clique
split
Computational problems in graph theory
toc
wiki
49. Quadratic pseudo-Boolean optimization
split
Computational problems in graph theory
toc
wiki
50. Radio coloring
split
Computational problems in graph theory
toc
wiki
51. Set TSP problem
split
Computational problems in graph theory
toc
wiki
52. Spanning tree
split
articles:
24
Computational problems in graph theory
toc
wiki
52.1. Arboricity
split
Spanning tree
toc
wiki
52.2. Bridge protocol data unit
split
Spanning tree
toc
wiki
52.3. Capacitated minimum spanning tree
split
Spanning tree
toc
wiki
52.4. Degree-constrained spanning tree
split
Spanning tree
toc
wiki
52.5. Euclidean minimum spanning tree
split
Spanning tree
toc
wiki
52.6. Expected linear time MST algorithm
split
Spanning tree
toc
wiki
52.7. Grid bracing
split
Spanning tree
toc
wiki
52.8. K-minimum spanning tree
split
Spanning tree
toc
wiki
52.9. Kinetic minimum spanning tree
split
Spanning tree
toc
wiki
52.10. Markov chain tree theorem
split
Spanning tree
toc
wiki
52.11. Minimum-cost spanning tree game
split
Spanning tree
toc
wiki
52.12. Minimum degree spanning tree
split
Spanning tree
toc
wiki
52.13. Minimum routing cost spanning tree
split
Spanning tree
toc
wiki
52.14. Minimum spanning tree
split
Spanning tree
toc
wiki
52.15. Minimum spanning tree-based segmentation
split
Spanning tree
toc
wiki
52.16. Multiple Spanning Tree Protocol
split
Spanning tree
toc
wiki
52.17. Net (polyhedron)
split
Spanning tree
toc
wiki
52.18. Parallel algorithms for minimum spanning trees
split
Spanning tree
toc
wiki
52.19. Rectilinear minimum spanning tree
split
Spanning tree
toc
wiki
52.20. Spanning Tree Protocol
split
Spanning tree
toc
wiki
52.21. Tree spanner
split
Spanning tree
toc
wiki
52.22. Trémaux tree
split
Spanning tree
toc
wiki
52.23. Virtual Link Trunking
split
Spanning tree
toc
wiki
52.24. Xuong tree
split
Spanning tree
toc
wiki
53. Steiner tree problem
split
Computational problems in graph theory
toc
wiki
54. Strong connectivity augmentation
split
Computational problems in graph theory
toc
wiki
55. Vertex cover
split
Computational problems in graph theory
toc
wiki
56. Vertex cycle cover
split
Computational problems in graph theory
toc
wiki
Ancestors
Computational mathematics
Fields of mathematics
Mathematics
OurBigBook Wikipedia Bot