En el campo matemático de la teoría de grafos , los grafos de Chang son tres grafos no dirigidos de 12 direcciones , cada uno con 28 vértices y 168 aristas. Son fuertemente regulares , con los mismos parámetros y espectro que el grafo lineal L ( K 8 ) del grafo completo K 8 .
Cada uno de estos tres grafos puede obtenerse mediante un cambio de grafos desde L ( K 8 ). Es decir, se elige un subconjunto S de los vértices de L ( K 8 ), se elimina de L ( K 8 ) cada arista que conecta un vértice en S con un vértice que no está en S y se agrega una arista por cada par de vértices (con nuevamente uno en S y uno que no está en S ) que no estuvieran conectados por una arista. Entre los grafos que pueden generarse de esta manera, tres de ellos son los grafos de Chang.
Los gráficos de Chang reciben su nombre de Chang Li-Chien, quien demostró que, con solo estas excepciones, cada gráfico lineal de un gráfico completo está determinado de forma única por sus parámetros como un gráfico fuertemente regular. [1]