List of graph theory topics

Examples and types of graphs

Graph coloring

Paths and cycles

Terminology

• Node
• *Child node
• *Parent node
• *Leaf node
• *Root node
• *Root

  Operations

• Tree structure
• Tree data structure
• Cayley's formula
• Kőnig's lemma
• Tree
• Tree
• Euler tour technique

  Graph limits

• Graphon

  Graphs in logic

• Conceptual graph
• Entitative graph
• Existential graph
• Laws of Form
• Logical graph

  Mazes and labyrinths

• Labyrinth
• Maze
• Maze generation algorithm

  Algorithms

• Ant colony algorithm
• Breadth-first search
• Depth-first search
• Depth-limited search
• FKT algorithm
• Flood fill
• Graph exploration algorithm
• Matching
• Max flow min cut theorem
• Maximum-cardinality search
• Shortest path
• *Dijkstra's algorithm
• *Bellman–Ford algorithm
• *A* algorithm
• *Floyd–Warshall algorithm
• Topological sorting
• *Pre-topological order

  Other topics

Networks, [network theory]

[Hypergraph]s

• Helly family
• Intersection Graphs of hypergraphs