![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/7/73/Pappus_graph_LS.svg/langes-640px-Pappus_graph_LS.svg.png&w=640&q=50)
Grafo de Papo
grafo de distancia regular simétrico cúbico con 18 vértices, que es el grafo de incidencia de la configuración de Papo / De Wikipedia, la enciclopedia encyclopedia
En el campo matemático de la teoría de grafos, el grafo de Papo (también conocido como grafo de Pappus) es un grafo 3-regular bipartito con 18 vértices y 27 aristas, que se obtiene generando el grafo de Levi de la configuración de Papo.[1] Lleva el nombre de Papo de Alejandría, un matemático de la antigua Grecia que se cree que descubrió el teorema del hexágono, una proposición geométrica en la que se describe la denominada configuración de Papo. Se conocen todos los grafos de distancia regular cúbicos, y el grafo de Papo es uno de los 13 grafos de este tipo.[2]
Datos rápidos Nombre en honor a, Vértices ...
Grafo de Papo | ||
---|---|---|
![]() El grafo de Papo | ||
Nombre en honor a | Papo de Alejandría | |
Vértices | 18 | |
Radio | 4 | |
Diámetro | 4 | |
Cintura | 6 | |
Automorfismos | 216 | |
Número cromático | 2 | |
Índice cromático | 3 | |
Propiedades |
Bipartito Simétrico Distancia-transitivo Distancia-regular Cúbico Hamiltoniano | |
Cerrar