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
- Scale-free network
- Sparse graph
- String graph
- Total graph
- Trellis (graph)
- Turán 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
- Graph two-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 path
- Traveling salesman problem
- Path analysis
Trees
- Tree
- Abstract syntax tree
- B-tree
- Binary tree
- B*-tree
- Heap
- Kd-tree
- Cover tree
- Decision tree
- Empty tree
- Evolutionary tree
- Exponential tree
- Family tree
- Fault tree
- Free tree
- Game tree
- K-ary tree
- Octree
- Parse tree
- Phylogenetic tree
- Polytree
- Positional tree
- PQ tree
- R-tree
- 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
- Pre-order traversal
- Post-order traversal
- Ahnentafel
- Tree search algorithm
- A-star search algorithm
- Best-first search
- Breadth-first search
- Depth-first 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 graph-theory 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
- Breadth-first search
- Depth-first search
- Depth-limited search
- FKT algorithm
- Shortest path
- Dijkstra's algorithm
- Bellman–Ford algorithm
- A* algorithm
- Floyd–Warshall algorithm
- Topological sorting
- Maximum-cardinality 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
- 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
- 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:- Mathematics-related 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 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 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 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