|
Сибирские электронные математические известия, 2005, том 2, страницы 218–221
(Mi semr26)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Статьи
Embedding arbitrary graphs into strongly regular and distance regular graphs
D. G. Fon-Der-Flaass Sobolev Institute of Mathematics, Siberian Branch of the Russian Academy of Sciences
Аннотация:
We show that every simple graph on x vertices is an induced subgraph of some strongly regular graph on fewer than $4x^2$ vertices; which, up to a constant factor, coincides with the existing lower bound. We also show that every simple graph on $x$ vertices is an induced subgraph of some distance regular graph of diameter $3$ on fewer than $8x^3$ vertices, and every simple bipartite graph on $x$ vertices is an induced subgraph of some distance regular bipartite graph of diameter $3$ on fewer than $8x^2$ vertices.
Поступила 4 октября 2005 г., опубликована 3 ноября 2005 г.
Образец цитирования:
D. G. Fon-Der-Flaass, “Embedding arbitrary graphs into strongly regular and distance regular graphs”, Сиб. электрон. матем. изв., 2 (2005), 218–221
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/semr26 https://www.mathnet.ru/rus/semr/v2/p218
|
Статистика просмотров: |
Страница аннотации: | 233 | PDF полного текста: | 79 | Список литературы: | 44 |
|