However, even polynomial-valued invariants such as the chromatic polynomial are not usually complete. The claw graph and the path graph on 4 vertices both have the same chromatic polynomial, for example.

Examples

Properties

* Connected graphs
* Bipartite graphs
* Planar graphs

1.Previous
3.Next