In dictionaries:
Glossary of graph theory
This is a glossary of graph theory.
algorithmic graph theory
Extremal graph theory
a branch of combinatorics, itself an area of mathematics, that lies at the intersection of extremal combinatorics and graph theory.
Spectral graph theory
In mathematics, spectral graph theory is the study of the properties of a graph in relationship to the characteristic polynomial, eigenvalues, and eigenvectors of matrices associated with the graph, such as its adjacency matrix or Laplacian matrix.
Algebraic graph theory
(uncountable, mathematics, graph theory) The subbranch of graph theory in which algebraic methods are applied to problems about graphs.
Geometric graph theory
Geometric graph theory in the broader sense is a large and amorphous subfield of graph theory, concerned with graphs defined by geometric means.
Topological graph theory
In mathematics, topological graph theory is a branch of graph theory.
more...