RUS  ENG
Full version
JOURNALS // Sibirskie Èlektronnye Matematicheskie Izvestiya [Siberian Electronic Mathematical Reports] // Archive

Sib. Èlektron. Mat. Izv., 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.

UDC: 519.4

MSC: 13A99

Received June 17, 2013, published December 17, 2013

Language: English



© Steklov Math. Inst. of RAS, 2024