graf de Petersen

m

Matemàtiques

graf de Petersen

Graf 3-regular, d’ordre 10, que té diàmetre 2.

A més, és el graf 3-regular de diàmetre 2 amb el nombre més gran de vèrtexs. El graf de Petersen és un graf vèrtex-transitiu amb nombre cromàtic 4, que no és de Cayley ni hamiltonià.