Wykres Berlekampa – Van Linta – Seidela
W teorii grafów – Seidela lokalnie liniowym wykresem z parametrami Oznacza to, że ma 243 wierzchołki, 22 krawędzie na wierzchołek (w sumie 2673 krawędzie), dokładnie jednego wspólnego sąsiada na parę sąsiednich wierzchołków i dokładnie dwóch wspólnych sąsiadów na parę niesąsiadujących wierzchołków. Został skonstruowany przez Elwyna Berlekampa , JH van Linta i Johana Jacoba Seidela jako wykres kosetowy trójskładnikowego kodu Golaya .
Ten wykres jest wykresem Cayleya grupy abelowej . Spośród abelowych grafów Cayleya, które są silnie regularne i mają dwa ostatnie parametry różniące się o jeden, jest to jedyny graf, który nie jest grafem Paleya . Jest to również wykres całkowy , co oznacza, że wartości własne jego macierzy sąsiedztwa są liczbami całkowitymi. Podobnie jak Sudoku, jest to integralny abelowy wykres Cayleya, którego wszystkie elementy grupowe mają rząd 3, co jest jedną z niewielkiej liczby możliwości rzędów na
Istnieje pięć możliwych kombinacji parametrów dla silnie regularnych grafów, które mają jednego wspólnego sąsiada na parę sąsiednich wierzchołków i dokładnie dwóch wspólnych sąsiadów na parę niesąsiadujących wierzchołków. Wiadomo że istnieją dwa z nich: wykres Berlekampa – Van Linta – . Problem 99-wykresów Conwaya dotyczy istnienia innego z tych wykresów, tego z parametrami .
