graph
mathematical structure made of vertices connected in pairs by edges
Boolean network
discrete set of boolean variables
even-hole-free graph
graph that contains no induced cycle with an even number of vertices
subdivision of a graph
graph obtained by subdividing edges of another graph
overfull graph
graph whose size exceeds a certain amount
citation network
a directed graph that describes the citations within a collection of documents
expander graph
sparse graph used in the combinatorics branch of mathematics
random graph
graph generated by a random process
semiotic square
tool used in the structural analysis of the relationships between semiotic signs
integral graph
node-link graph for which all eigenvalues of its characteristic polynomial are integers
claw-free graph
graph without four-vertex star induced subgraph
factor-critical graph
graph with n vertices in which every induced subgraph of n − 1 vertices has a perfect matching
mixed graph
graph that is permitted to contain both directed and undirected edges
sparse graph
graph in which the number of edges is much lower than the maximum for its number of vertices
Grassmann graph
class of simple graphs defined from vector spaces
multipartite graph
graph whose vertices are or can be partitioned into multiple different independent sets
metabolic network
Set of biological pathways
book graph
one of two types of graph: quadrilateral books and square books
partial k-tree
subgraph of a k-tree
prime graph
undirected graph defined from a group
cycle graph
graph, constructed for a group
perfect graph
graph whose maximum clique’s size equals the chromatic number
network
system of objects that are connected together to exchange something (e.g. objects, materials or information)
geodetic control network
network of points with known positions used in geodesy and surveying
time-varying network
network whose links change over time
Cayley graph
graph whose vertices and edges represent the elements of a group and their products with the generators of the group
wait-for graph
directed graph used for deadlock detection
spatial network
graph in which the vertices or edges are spatial elements associated with geometric objects
uniquely colorable graph
graph with only one possible coloring with minimal number of colors
regular graph
graph where each vertex has the same number of neighbors
complement graph
graph with same nodes but opposite connections as another
dense graph
graph in which the number of edges is close to the maximum for its number of vertices
co-occurrence networks
visualization of potential relationships within text
covering graph
graph related to another graph via a covering map
partial cube
graph isometric to a subgraph of a hypercube
minor graph
graph formed from another graph by deleting edges and vertices and contracting edges
Reeb graph
a type of graph describing the topological structure of the level sets of a real-valued function on a manifold
biased graph
graph with a list of distinguished cycles
visibility graph
graph of intervisible locations in computational geometry
Linked Open Data cloud diagram
sequence of diagrams, showing the extent and arrangement of the linked open data cloud over time
pairwise compatibility graph
graph class
forcing graph
graph whose density determines whether a graph sequence is quasi-random
complex network
network with non-trivial topological features
network model
database model invented by Charles Bachman
asymmetric graph
node-link graph without nontrivial symmetries
edge-transitive graph
graph whose automorphism group acts transitively upon its edges