Diferencia entre revisiones de «Grafo de Turán»
Contenido eliminado Contenido añadido
mSin resumen de edición |
Sin resumen de edición |
||
Línea 29:
Varias opciones del parámetro <math>r</math> en un grafo de Turán dirigen a notables grafos que han sido estudiados independientemente.
El grafo de Turán <math>T(2n,n)</math> puede ser formado removiendo el [[Apareamiento (teoría de grafos)|emparejamiento perfecto]] de un [[grafo completo]] <math>K_{2n}</math>. Como mostró Roberts en 1969, este grafo tiene una boxicidad de exactamente <math>n</math>; es
El grafo de Turán <math>T(n,2)</math> es un [[grafo bipartito completo]] y, cuando <math>n</math> es par, un grafo de [[Edward F. Moore|Moore]]. Cuando <math>r</math> es divisor de <math>n</math>, el grafo de Turán es [[Grafo simétrico|simétrico]] y fuertemente [[Grafo regular|regular]], a pesar de que algunos autores consideran a los grafos de Turán ser un caso trivial de fuerte regularidad y por lo tanto los excluyen de la definición de un grafo fuertemente regular.
| |||