Category:Graph invariants

From Wikipedia, the free encyclopedia

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.