List Of Graph Theory Topics

Examples and types of graphs

• Bipartite graph
• Complete bipartite graph
• Disperser
• Expander
• Extractor
• Cayley graph
• Complete graph
• Cubic graph
• Directed graph
• Directed acyclic graph
• Interval graph
• Inverse graph
• Line graph
• Minor graph
• Robertson-Seymour theorem
• Petersen graph
• Planar graph
• Dual polyhedron
• Outerplanar graph
• Random graph
• Regular graph
• Sparse graph
• Sparse graph code
• Turn graph
• Edge-transitive graph
• Vertex-transitive graph
• Visibility graph
• Museum guard problem
• Wheel graph

Graph coloring

• Acyclic coloring
• Chromatic polynomial
• 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 Knigsberg
• Eulerian path
• Three cottage problem
• Shortest path problem
• Dijkstra's algorithm
• Open shortest path first
• Flooding algorithm
• Route inspection problem
• Hamiltonian cycle problem, Hamiltonian path
• Knight's Tour
• How to solve the knight's tour
• Traveling salesman problem
• Nearest neighbour algorithm
• Bottleneck traveling salesman problem
• Path analysis

Trees

• Tree
• Abstract syntax tree
• B-tree
• 2-3 tree
• Binary tree
• Binary search tree
• Self-balancing binary search tree
• AVL tree
• Red-black tree
• Splay tree
• Binary space partitioning
• Full binary tree
• B*-tree
• Heap
• Binary heap
• Binomial heap
• Fibonacci heap
• 2-3 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
• Patricia trie
• Spanning tree
• Minimum spanning tree
• Boruvka's algorithm
• Kruskal's algorithm
• Prim's algorithm
• Steiner tree
• Quadtree
• Terminology
• Node
• Child node
• Parent node
• Leaf node
• Root node
• Root (computing)
• Operations
• Tree rotation
• Tree traversal
• Inorder traversal
• Backward inorder traversal
• Pre-order traversal
• Post-order traversal
• Ahnentafel
• Tree search algorithm
• A-star search algorithm
• Best-first search
• Breadth-first search
• Depth-first search
• Iterative deepening depth-first search
• Other
• Tree structure
• Tree data structure
• Cayley's formula
• Knig's lemma
• MUD trees

Mazes

• Maze generation algorithm
• Labyrinth

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
• Dijkstra's algorithm
• Bellman-Ford algorithm
• A* algorithm
• Floyd-Warshall algorithm
• Topological sorting

Other topics

• Adjacency list
• Adjacency matrix
• de Bruijn sequences
• Cliques and Independent sets
• Clique problem
• Cycle space
• Erds-Gyrfs conjecture
• Extremal graph theory
• Critical graph
• Turn's theorem
• Girth
• Graph drawing
• Graph homomorphism
• Graph property
• Graph reduction
• Graph-structured stack
• Graphical model
• Incidence matrix
• Independent set problem
• Knowledge representation
• Conceptual graph
• Mind map
• Level structure
• Link popularity
• MacLane's planarity criterion
• Reconstruction set problem
• Scientific classification
• Cladistics
• Neighbor-joining
• Phenetics
• Shannon switching game
• Snark (graph theory)
• Spectral graph theory
• Spring based algorithm
• Strongly connected component
• Vertex cover problem

Networks, network theory

Hypergraphs

• Helly family

<< Previous Word Browser Next >>
arthur janov jack snipe stanislaus ii augustus poniatowski of poland 1909 in science pierre joseph olivier chauveau great snipe primal therapy ruff agnes macphail leading small group foreign affairs leading small group of the communist party of china	arverni handyman eudoxus of cyzicus muscle beach primal integration history of poland (1939 1945) moshe chaim luzzatto gibraltar (disambiguation) christina onassis cuneiform script cuneiform (anatomy)	gotham amerigo vespucci airport device farey sequence two way communication list of female movie actors (l z) hmvs cerberus x86 mov ernest maas propagandaministerium myrkskog	eclogues coln eberhard taubert list of combinatorics topics sable gotham, nottinghamshire saatchi and saatchi masayuki fujio artaphernes ashford, kent motherwell