En el campo matemático de la teoría de grafos , el grafo de Wong es un grafo 5 regular no dirigido con 30 vértices y 75 aristas. [1] [2] Es una de las cuatro (5,5) gráficas de jaula , las otras son la jaula de Foster , la gráfica de Meringer y la gráfica de Robertson-Wegner .
Gráfico de Wong | |
---|---|
Lleva el nombre de | Pak-Ken Wong |
Vértices | 30 |
Bordes | 75 |
Radio | 3 |
Diámetro | 3 |
Circunferencia | 5 |
Automorfismos | 96 |
Número cromático | 4 |
Índice cromático | 5 |
Propiedades | Jaula |
Tabla de gráficos y parámetros |
Al igual que el gráfico de Harries-Wong no relacionado , lleva el nombre de Pak-Ken Wong. [3]
Tiene número cromático 4, diámetro 3 y está conectado por 5 vértices .
Propiedades algebraicas
El polinomio característico del gráfico de Wong es
Referencias
- ^ Weisstein, Eric W. "Gráfico de Wong" . MathWorld .
- ^ Meringer, Markus (1999), "Generación rápida de gráficos regulares y construcción de jaulas", Journal of Graph Theory , 30 (2): 137–146, doi : 10.1002 / (SICI) 1097-0118 (199902) 30: 2 < 137 :: AID-JGT7> 3.0.CO; 2-G , MR 1665972.
- ^ Wong, PK "Jaulas: una encuesta". J. Graph Th. 6, 1-22, 1982.