 List of graph theory topics

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
 Complete bipartite graph
 Disperser
 Expander
 Extractor
 Bivariegated graph
 Cayley graph
 Circle graph
 Complement graph
 Complete graph
 Cubic graph
 De Bruijn graph
 Dense graph
 Dipole graph
 Directed graph
 Directed acyclic graph
 Interval graph
 Line graph
 Minor graph
 Petersen graph
 Planar graph
 Random graph
 Regular graph
 Scalefree network
 Sparse graph
 String graph
 Total graph
 Trellis (graph)
 Turán graph
 Edgetransitive graph
 Vertextransitive 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
 Graph twocoloring
 Harmonious coloring
 List coloring
 List edgecoloring
 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
 Threecottage problem
 Shortest path problem
 Flooding algorithm
 Route inspection problem
 Hamiltonian path
 Traveling salesman problem
 Path analysis
Trees
 Tree
 Abstract syntax tree
 Btree
 Binary tree
 B*tree
 Heap
 Kdtree
 Cover tree
 Decision tree
 Empty tree
 Evolutionary tree
 Exponential tree
 Family tree
 Fault tree
 Free tree
 Game tree
 Kary tree
 Octree
 Parse tree
 Phylogenetic tree
 Polytree
 Positional tree
 PQ tree
 Rtree
 Rooted tree
 Ordered tree
 Recursive tree
 SPQR tree
 Suffix tree
 Technology tree
 Trie
 Patricia trie
 Spanning tree
 Steiner tree
 Quadtree
 Terminology
 Node
 Child node
 Parent node
 Leaf node
 Root node
 Root (graph theory)
 Node
 Operations
 Tree rotation
 Tree traversal
 Inorder traversal
 Backward inorder traversal
 Preorder traversal
 Postorder traversal
 Ahnentafel
 Tree search algorithm
 Astar search algorithm
 Bestfirst search
 Breadthfirst search
 Depthfirst search
 Other
 Tree structure
 Tree data structure
 Cayley's formula
 König's lemma
 MUD trees
 Tree (set theory) (need not be a tree in the graphtheory sense, because there may not be a unique path between two vertices)
 Tree (descriptive set theory)
 Euler tour technique
Graphs in logic
Mazes and labyrinths
Algorithms
 Flood fill
 Graph exploration algorithm
 Ant colony algorithm
 Max flow min cut theorem
 Breadthfirst search
 Depthfirst search
 Depthlimited search
 FKT algorithm
 Shortest path
 Dijkstra's algorithm
 Bellman–Ford algorithm
 A* algorithm
 Floyd–Warshall algorithm
 Topological sorting
 Maximumcardinality search
Other topics
 Adjacency list
 Adjacency matrix
 Adjacency algebra – the algebra of polynomials in the adjacency matrix
 Canadian traveller problem
 Cliques and independent sets
 Connected component
 Cycle space
 de Bruijn sequences
 Degree diameter problem
 Entanglement (graph measure)
 Erdős–Gyárfás conjecture
 Extremal graph theory
 Frequency partition
 Frucht's theorem
 Girth
 Graph drawing
 Graph homomorphism
 Graph labeling
 Graph partition
 Graph pebbling
 Graph property
 Graph reduction
 Graphstructured stack
 Graphical model
 Bayesian network
 Dseparation
 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
 Level structure
 Link popularity
 MacLane's planarity criterion
 Reconstruction conjecture
 Scientific classification
 Turán number
 Shannon switching game
 Snark (graph theory)
 Spectral graph theory
 Spring based algorithm
 Strongly connected component
 Vertex cover problem
Networks, network theory
See list of network theory topics
Hypergraphs
 Helly family
 Intersection (Line) Graphs of hypergraphs
Categories: Mathematicsrelated lists
 Graph theory
 Outlines
 Bipartite graph
Wikimedia Foundation. 2010.
Look at other dictionaries:
List of network theory topics — Network theory is an area of applied mathematics. This page is a list of network theory topics. See also List of graph theory topics. Contents 1 Network theorems 2 Network properties 3 Network theory applications … Wikipedia
List of order theory topics — Order theory is a branch of mathematics that studies various kinds of binary relations that capture the intuitive notion of ordering, providing a framework for saying when one thing is less than or precedes another. An alphabetical list of many… … Wikipedia
List of geometric topology topics — This is a list of geometric topology topics, by Wikipedia page. See also: topology glossary List of topology topics List of general topology topics List of algebraic topology topics Publications in topology Contents 1 Low dimensional topology 1.1 … Wikipedia
List of functional programming topics — This is a list of functional programming topics. Contents 1 Foundational concepts 2 Lambda calculus 3 Combinatory logic 4 Intuitionistic logic … Wikipedia
List of functional analysis topics — This is a list of functional analysis topics, by Wikipedia page. Contents 1 Hilbert space 2 Functional analysis, classic results 3 Operator theory 4 Banach space examples … Wikipedia
List of algorithm general topics — This is a list of algorithm general topics, by Wikipedia page. * Analysis of algorithms * Ant colony algorithm * Approximation algorithm * Best and worst cases * Big O notation * Combinatorial search * Competitive analysis * Computability theory… … Wikipedia
List of basic mathematics topics — Mathematics is the search for fundamental truths in pattern, quantity, and change. For more on the relationship between mathematics and science, refer to the article on science. The following outline is provided as an overview of and introduction … Wikipedia
List of Boolean algebra topics — This is a list of topics around Boolean algebra and propositional logic. Contents 1 Articles with a wide scope and introductions 2 Boolean functions and connectives 3 Examples of Boolean algebras … Wikipedia
Graph theory — In mathematics and computer science, graph theory is the study of graphs : mathematical structures used to model pairwise relations between objects from a certain collection. A graph in this context refers to a collection of vertices or nodes and … Wikipedia
List of algebraic coding theory topics — This is a list of algebraic coding theory topics. ARQ[disambiguation needed ] Adler 32 BCH code BCJR algorithm Berger code Berlekamp Massey algo … Wikipedia