Other Topics
- Adjacency list
- Adjacency matrix
- Adjacency algebra – the algebra of polynomials in the adjacency matrix
- Canadian traveller problem
- Cliques and independent sets
- Clique problem
- Connected component
- Cycle space
- de Bruijn sequences
- Degree diameter problem
- Entanglement (graph measure)
- Erdős–Gyárfás conjecture
- Extremal graph theory
- Critical graph
- Turán's theorem
- Frequency partition
- Frucht's theorem
- Girth
- Graph drawing
- Graph homomorphism
- Graph labeling
- Graceful labeling
- Graph partition
- Graph pebbling
- Graph property
- Graph reduction
- Graph-structured stack
- Graphical model
- Bayesian network
- D-separation
- Markov random field
- Tree decomposition (Junction tree) and treewidth
- Graph triangulation (see also Chordal graph)
- Perfect order
- Hidden Markov model
- Baum Welch algorithm
- Viterbi algorithm
- Incidence matrix
- Independent set problem
- Knowledge representation
- Conceptual graph
- Mind map
- Level structure
- Link popularity
- MacLane's planarity criterion
- Reconstruction conjecture
- Scientific classification
- Cladistics
- Neighbor-joining
- Phenetics
- Turán number
- Shannon switching game
- Spectral graph theory
- Spring based algorithm
- Strongly connected component
- Vertex cover problem
Read more about this topic: List Of Graph Theory Topics