RUS  ENG
Полная версия
ЖУРНАЛЫ // Сибирские электронные математические известия // Архив

Сиб. электрон. матем. изв., 2013, том 10, страницы 699–704 (Mi semr462)

Дискретная математика и математическая кибернетика

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

Аннотация: 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.

Ключевые слова: association scheme, equitable partition.

УДК: 519.4

MSC: 13A99

Поступила 17 июня 2013 г., опубликована 17 декабря 2013 г.

Язык публикации: английский



© МИАН, 2024