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

Сиб. электрон. матем. изв., 2011, том 8, страницы 310–316 (Mi semr326)

Эта публикация цитируется в 4 статьях

Induced perfect colorings

S. V. Avgustinovich, I. Yu. Mogil'nykh

Sobolev Institute of Mathematics, Siberian Branch of the Russian Academy of Sciences, Novosibirsk

Аннотация: We introduce the operator that maps an eigenspace of a halved graph of a distance-2 biregular graph to an eigenspace of the second halved graph. Using the introduced notion, we show that Steiner triple and Steiner quadruple systems give new infinite series of perfect 2-colorings of the Johnson graphs $J(n,4)$ and $J(n,5)$.

Ключевые слова: distance-biregular graphs, graph spectra, perfect colorings.

УДК: 519.17

MSC: 05C50

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

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



© МИАН, 2024