![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/1/18/Poussin_graph_planar.svg/640px-Poussin_graph_planar.svg.png&w=640&q=50)
Poussin graph
From Wikipedia, the free encyclopedia
In graph theory, the Poussin graph is a planar graph with 15 vertices and 39 edges. It is named after Charles Jean de la Vallée-Poussin.
Quick Facts Vertices, Edges ...
Poussin graph | |
---|---|
![]() | |
Vertices | 15 |
Edges | 39 |
Radius | 3 |
Diameter | 3 |
Girth | 3 |
Automorphisms | 2 (Z/2Z) |
Chromatic number | 4 |
Chromatic index | 6 |
Properties | Hamiltonian Planar |
Table of graphs and parameters |
Close
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/3/3b/Poussin_graph_tangled_Kempe_chains.svg/320px-Poussin_graph_tangled_Kempe_chains.svg.png)