A graph invariant is a property of graphs that depends only on the abstract structure, instead of labellings or drawings of the graph. A chromatic polynomial is a polynomial that counts the number of graph colorings as a function of the number of colors. The Tutte polynomial is a two-variable polynomial on graph connectivity.

Geometric graph theory

Geometric graph theory focuses on combinatorial and geometric properties of a graph that is drawn in a plane with straight-line or

1.Previous
3.Next