|
Сибирские электронные математические известия, 2011, том 8, страницы 310–316
(Mi semr326)
|
|
|
|
Эта публикация цитируется в 4 научных статьях (всего в 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.
Поступила 7 июля 2011 г., опубликована 17 октября 2011 г.
Образец цитирования:
S. V. Avgustinovich, I. Yu. Mogil'nykh, “Induced perfect colorings”, Сиб. электрон. матем. изв., 8 (2011), 310–316
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/semr326 https://www.mathnet.ru/rus/semr/v8/p310
|
Статистика просмотров: |
Страница аннотации: | 411 | PDF полного текста: | 121 | Список литературы: | 59 |
|