List of graphs by edges and vertices

This sortable list points to the articles describing various individual (finite) graphs.[1] The columns 'vertices', 'edges', 'radius', 'diameter', 'girth', 'P' (whether the graph is planar), χ (chromatic number) and χ' (chromatic index) are also sortable, allowing to search for a parameter or another.

See also Graph theory for the general theory, as well as Gallery of named graphs for a list with illustrations.

List

edit

References

edit
  1. ^ R. Diestel, Graph Theory, p.8. 3rd Edition, Springer-Verlag, 2005