Grafos de Chang
En teoría de grafos, los grafos de Chang son un conjunto de tres grafos no dirigidos 18-regulares, cada uno de ellos conformado por 28 vértices y 168 aristas.
Grafos de Chang | ||
---|---|---|
Derecha: los tres grafos de Chang, generados mediante una distribución adecuada de vértices. Izquierda: los grafos triangulares T8 originados a partir de los de Chang. | ||
Vértices | 28 | |
Aristas | 168 | |
Propiedades | Fuertemente regular | |
Enlaces externos
editar- Weisstein, Eric W. «Grafos de Chang». En Weisstein, Eric W, ed. MathWorld (en inglés). Wolfram Research. Consultado el 2 de febrero de 2012.
- Página de Andries E. Brouwer sobre grafos de Chang (en inglés)
- Nadia Hamoud, "The Chang graphs" Archivado el 29 de agosto de 2017 en Wayback Machine. (en inglés)