List of graph theory topics
Jump to navigation
Jump to search
This content was retrieved from
Wikipedia : http://en.wikipedia.org/wiki/List_of_graph_theory_topicsThis is a list of graph theory topics, by Wikipedia page.
See glossary of graph theory terms for basic terminology
Contents
Examples and types of graphs
 Amalgamation
 Bipartite graph
 Bivariegated graph
 Cage (graph theory)
 Cayley graph
 Circle graph
 Clique graph
 Cograph
 Complement of a graph
 Complete graph
 Cubic graph
 Cycle graph
 De Bruijn graph
 Dense graph
 Dipole graph
 Directed acyclic graph
 Directed graph
 Distance regular graph
 Distancetransitive graph
 Edgetransitive graph
 Interval graph
 Interval graph, improper
 Interval graph, proper
 Line graph
 Lollipop graph
 Minor
 Petersen graph
 Planar graph
 Random graph
 Regular graph
 Scalefree network
 Snark (graph theory)
 Sparse graph
 Split graph
 String graph
 Strongly regular graph
 Threshold graph
 Total graph
 Tree (graph theory).
 Trellis (graph)
 Turán graph
 Ultrahomogeneous graph
 Vertextransitive graph
 Visibility graph
 Wheel graph
Graph coloring
 Acyclic coloring
 Chromatic polynomial
 Cocoloring
 Complete coloring
 Edge coloring
 Exact coloring
 Four color theorem
 Fractional coloring
 Graph coloring game
 Graph twocoloring
 Harmonious coloring
 Incidence 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
Trees
 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
 SPQR tree
 Suffix tree
 Technology tree
 Trie
 Spanning tree
 Steiner tree
 Quadtree
Terminology
Operations
Other
 Tree structure
 Tree data structure
 Cayley's formula
 Kőnig's lemma
 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
Graph limits
Graphs in logic
Mazes and labyrinths
Algorithms
 Ant colony algorithm
 Breadthfirst search
 Depthfirst search
 Depthlimited search
 FKT algorithm
 Flood fill
 Graph exploration algorithm
 Matching (graph theory)
 Max flow min cut theorem
 Maximumcardinality search
 Shortest path
 Topological sorting
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
 Eternal dominating set
 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
 Tree decomposition (Junction tree) and treewidth
 Graph triangulation (see also Chordal graph)
 Perfect order
 Hidden Markov model
 Incidence matrix
 Independent set problem
 Knowledge representation
 Level structure
 Link popularity
 Mac Lane's planarity criterion
 Node influence metric
 Reconstruction conjecture
 Scientific classification
 Turán number
 Shannon switching game
 Spectral graph theory
 Springbased algorithm
 Strongly connected component
 Vertex cover problem
Networks, network theory
See list of network theory topics
Hypergraphs
This page is based on the copyrighted Wikipedia article "List of graph theory topics"; it is used under the Creative Commons
AttributionShareAlike 3.0 Unported License (CCBYSA). You may
redistribute it, verbatim or modified, providing that you comply with
the terms of the CCBYSA