Category:Graph invariants

Graph invariants are properties of graphs that are invariant under graph isomorphisms: each is a function $$f\,$$ such that $$f(G_1)=f(G_2)\,$$ whenever $$G_1\,$$ and $$G_2\,$$ are isomorphic graphs. Examples include the number of vertices and the number of edges.