On the Nonexistence of Strongly Regular Graphs with Parameters (486, 165, 36, 66)
We prove that a strongly regular graph with parameters (486, 165, 36, 66) does not exist. Since the parameters indicated are parameters of a pseudogeometric graph for pG 2(5, 32), we conclude that the partial geometries pG 2(5, 32) and pG 2(32, 5) do not exist. Finally, a neighborhood of an arbitrar...
Gespeichert in:
| Datum: | 2002 |
|---|---|
| Hauptverfasser: | , |
| Format: | Artikel |
| Sprache: | Russisch Englisch |
| Veröffentlicht: |
Institute of Mathematics, NAS of Ukraine
2002
|
| Online Zugang: | https://umj.imath.kiev.ua/index.php/umj/article/view/4130 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Ukrains’kyi Matematychnyi Zhurnal |
| Завантажити файл: |  |
Institution
Ukrains’kyi Matematychnyi Zhurnal| Zusammenfassung: | We prove that a strongly regular graph with parameters (486, 165, 36, 66) does not exist. Since the parameters indicated are parameters of a pseudogeometric graph for pG 2(5, 32), we conclude that the partial geometries pG 2(5, 32) and pG 2(32, 5) do not exist. Finally, a neighborhood of an arbitrary vertex of a pseudogeometric graph for pG 3(6, 80) is a pseudogeometric graph for pG 2(5, 32) and, therefore, a pseudogeometric graph for the partial geometry pG 3(6, 80) [i.e., a strongly regular graph with parameters (1127, 486, 165, 243)] does not exist. |
|---|