RUS  ENG
Full version
JOURNALS // Chebyshevskii Sbornik // Archive

Chebyshevskii Sb., 2019 Volume 20, Issue 2, Pages 198–206 (Mi cheb763)

No strongly regular graph is locally Heawood

Aleksandar Jurišić, Janoš Vidali

Faculty of Computer Science and Informatics, University of Ljubljana, and Institute of Mathematics, Physics and Mechanics (Ljubljana, Slovenia)

Abstract: We investigate when a strongly regular graph is locally Heawood. We focus on a putative strongly regular graph with parameters $(v, k, \lambda, \mu) = (85, 14, 3, 2)$, which is the only candidate for such a graph. Assuming that the graph is locally Heawood, we analyze its structure, finally arriving to a contradiction, which allows us to conclude that no strongly regular graph is locally Heawood.

Keywords: strongly regular graphs, local graphs, Heawood graph.

UDC: 517

Received: 27.06.2019
Accepted: 12.07.2019

Language: English

DOI: 10.22405/2226-8383-2018-20-2-198-206



© Steklov Math. Inst. of RAS, 2025