List of graph theory topics

This is a list of graph theory topics, by Wikipedia page.

See glossary of graph theory for basic terminology

Examples

• Petersen graph

Coloring

• Bipartite graphs
  • Extractor
• Four color theorem
  • Tait's conjecture

Paths and cycles

• Route inspection problem
• Hamiltonian cycle problem, Hamiltonian path
• Traveling salesman problem

Trees

• Tree (graph theory)
  • Tree structure
  • Tree data structure
  • AVL tree
  • B-tree
  • Binary tree
  • Binary search tree
  • Red-black tree
  • Tree rotation
  • Examples
    • Evolutionary tree
    • Phylogenetic tree
    • Technology tree
• Spanning tree
  • Minimum spanning tree
    • Boruvka's algorithm
    • Kruskal's algorithm
    • Prim's algorithm
• Traversal
  • Inorder traversal