Graph property
isomorphism-invariant property of graphs
chromatic polynomial
chromatic number
graph dimension
cut vertex
bridge
crossing number
graph isomorphism
graph radius
degree
algebraic connectivity
circuit rank
Graph bandwidth
graph diameter
graph connectivity
strength of a graph
Tree-depth
independence number
clique number
vertex cover number
matching number
edge cover number
girth