Графы Чана

Графы Чана — это набор из трёх 12-регулярных неориентированных графов, каждый из которых содержит 28 вершин и 168 рёбер. Все они сильно регулярны и имеют те же параметры и спектр, что и рёберный граф L(K₈) полного графа K₈. Графы Чана названы в честь математика Ли-Чиена Чана, который доказал, что, за исключением этих трёх графов, любой рёберный граф полного графа единственным образом определяется его параметрами сильно регулярного графа^[1].

Каждый из этих трёх графов может быть получен переключением графа из ${\displaystyle L(K_{8})}$. Это означает, что выбирается подмножество S вершин графа ${\displaystyle L(K_{8})}$. Каждое ребро, которое соединяет вершину из S с вершиной, не принадлежащей S, в графе ${\displaystyle L(K_{8})}$, удаляется, и добавляются рёбра для каждой пары вершин (одна принадлежит S, а другая не принадлежит), которые ранее не были соединены ребром. Среди графов, которые могут быть образованы таким образом, находятся графы Чана.

• Граф Шрикханде, похожее исключение единственности параметров сильно регулярных графов ${\displaystyle L(K_{n},n)}$

• Weisstein, Eric W. "Chang Graphs." From MathWorld--A Wolfram Web Resource. http://mathworld.wolfram.com/ChangGraphs.html Архивная копия от 28 января 2019 на Wayback Machine
• Andries E. Brouwer's page on Chang graphs Архивная копия от 11 апреля 2018 на Wayback Machine
• Nadia Hamoud, "The Chang graphs" Архивная копия от 29 августа 2017 на Wayback Machine