graph property
isomorphism-invariant property of graphs
graph radius
the minimum graph eccentricity of any graph vertex in a graph
twin-width
graph invariant
carving width
graph width parameter
crossing number
the smallest number of edge crossings possible in a drawing of a node-link graph
cycle rank
connectivity measure for directed graphs
degeneracy
measure of graph sparsity
graph energy
sum of the absolute values of the eigenvalues of the adjacency matrix
slope number
minimum number of edge slopes in a graph drawing
tree-depth
numerical invariant of graphs
metric dimension
graph property
cop number
number of cops needed to catch a robber on a graph
graph diameter
longest distance between two vertices in a graph
clique number
size of a graph clique of maximal size
rank-width
graph width parameter used in graph theory