List of graph theory topics
From open-encyclopedia.com - the free encyclopedia.
This is a list of graph theory topics, by Wikipedia page.
See glossary of graph theory for basic terminology
| Contents |
Examples and types of graphs
See also Trees
- Bipartite graph
- Cayley graph
- Complete graph
- Directed acyclic graph
- Interval graph
- Inverse graph
- Line graph
- Petersen graph
- Planar graph
- Regular graph
- Turán graph
- Edge-transitive graph
- Vertex-transitive graph
Graph coloring
- Acyclic coloring
- Cocoloring
- Complete coloring
- Edge coloring
- Exact coloring
- Four color theorem
- Fractional coloring
- Harmonious coloring
- List coloring
- List edge-coloring
- Perfect graph
- Ramsey's theorem
- Sperner's lemma
- Strong coloring
- Subcoloring
- Tait's conjecture
- Total coloring
- Uniquely colorable graph
Paths and cycles
- Path (graph theory)
- Seven bridges of Königsberg
- Three cottage problem
- Shortest path problem
- Flooding algorithm
- Route inspection problem
- Hamiltonian cycle problem, Hamiltonian path
- Traveling salesman problem
- Path analysis
Trees
- Tree
- Abstract syntax tree
- B-tree
- Binary tree
- B*-tree
- Heap
- Charles' tree
- Decision tree
- Empty tree
- Evolutionary tree
- Exponential tree
- Family tree
- Fault tree
- Free tree
- Game tree
- Infinite tree
- K-ary tree
- Octree
- Parse tree
- Phylogenetic tree
- Positional tree
- PQ tree
- R-tree
- Rooted tree
- Ordered tree
- SPQR tree
- Suffix tree
- Technology tree
- Trie
- Spanning tree
- Steiner tree
- Quadtree
- Terminology
- Operations
- Other
Mazes
Algorithms
- Flood fill
- Graph exploration algorithm
- Ant colony algorithm
- Max flow min cut theorem
- Breadth-first search
- Depth-first search
- Depth-limited search
- Shortest path
- Topological sorting
Other topics
- Graph property
- Graph drawing
- Adjacency matrix
- Adjacency list
- Incidence matrix
- Graph homomorphism
- Clique problem, clique, independent set
- Girth
- Cycle space
- Minor (graph theory)
- Extremal graph theory
- Spectral graph theory
- Random graph
- Erdös-Gyárfás conjecture
- Shannon switching game
- Spring based algorithm
- Directed graph
- Scientific classification
- Knowledge representation
- Graphical model
- Graph reduction
- Sparse graph code
- Vertex cover problem
- Graph-structured stack
- Level structure
- MacLane's planarity criterion
- Sparse graph
- Cubic graph
- Snark (graph theory)
- Independent set problem
- Reconstruction set problem
Networks, network theory
See list of network theory topics
