|
Sibirskie Èlektronnye Matematicheskie Izvestiya [Siberian Electronic Mathematical Reports], 2013, Volume 10, Pages 699–704
(Mi semr462)
|
|
|
|
Discrete mathematics and mathematical cybernetics
On the Godsil–Higman necessary condition for equitable partitions of association schemes
A. L. Gavrilyuka, I. Yu. Mogilnykhb a Krasovsky Institute of Mathematics and Mechanics,
S. Kovalevskay str., 16,
620990, Yekaterinburg, Russia
b Sobolev Institute of Mathematics,
pr. Koptyuga, 4,
630090, Novosibirsk, Russia
Abstract:
In his monograph 'Association schemes', C. Godsil derived a necessary condition for equitable partitions of association schemes and noticed that it could be used to show that certain equitable partitions do not exist. In this short note, we show that, in fact, this condition is not stronger than the well-known Lloyd theorem.
Keywords:
association scheme, equitable partition.
Received June 17, 2013, published December 17, 2013
Citation:
A. L. Gavrilyuk, I. Yu. Mogilnykh, “On the Godsil–Higman necessary condition for equitable partitions of association schemes”, Sib. Èlektron. Mat. Izv., 10 (2013), 699–704
Linking options:
https://www.mathnet.ru/eng/semr462 https://www.mathnet.ru/eng/semr/v10/p699
|
Statistics & downloads: |
Abstract page: | 215 | Full-text PDF : | 75 | References: | 46 |
|