| 000 | 03577nla2a2200541 4500 | ||
|---|---|---|---|
| 001 | 244239 | ||
| 005 | 20231029211601.0 | ||
| 035 | _a(RuTPU)RU\TPU\book\265621 | ||
| 035 | _aRU\TPU\book\265618 | ||
| 090 | _a244239 | ||
| 100 | _a20131018d2013 k y0rusy50 ca | ||
| 101 | 0 | _arus | |
| 102 | _aRU | ||
| 135 | _adrnn ---uucaa | ||
| 181 | 0 | _ai | |
| 182 | 0 | _ab | |
| 200 | 1 |
_aО построении многомерных циркулянтных графов диаметра два _bЭлектронный ресурс _fЭ. А. Монахова |
|
| 203 |
_aТекст _cэлектронный |
||
| 215 | _a1 файл (267 Кб) | ||
| 225 | 1 | _aМатематика и механика | |
| 230 | _aЭлектронные текстовые данные (1 файл : 267 Кб) | ||
| 300 | _aЗаглавие с титульного листа | ||
| 300 | _aЭлектронная версия печатной публикации | ||
| 320 | _a[Библиогр.: с. 28 (14 назв.)] | ||
| 330 | _aРассматривается задача оптимизации неориентированных циркулянтных сетей, состоящая в максимизации числа вершин при заданных степени и диаметре графа. Получены новые нижние оценки достижимого числа вершин циркулянтных сетей любых степеней и диаметра два. Впервые построены бесконечные семейства циркулянтов диаметра два, достигающих найденные оценки. | ||
| 330 | _aThe paper considers the task of optimization of undirected circulant networks consisting in maximizing a number of nodes at predetermined graph degree and diameter. New lower bounds of a number of nodes for circulant networks of any degrees and diameter two were obtained. For the first time the infinite families of circulants of diameter two achieving the obtained bounds were constructed. | ||
| 337 | _aAdobe Reader | ||
| 453 |
_tOn construction of multidimensional circulant graphs of diameter two _otranslation from Russian _fE. A. Monakhova _cTomsk _nTPU Press _d2013 _aMonakhova, E. A. |
||
| 461 | 1 |
_0(RuTPU)RU\TPU\book\176237 _tИзвестия Томского политехнического университета [Известия ТПУ] _fТомский политехнический университет (ТПУ) _d2000- |
|
| 463 | 1 |
_0(RuTPU)RU\TPU\book\265409 _x1684-8519 _tТ. 323, № 2 : Математика и механика. Физика _v[С. 25-28] _d2013 _p223 с. |
|
| 610 | 1 | _aциркулянтные графы | |
| 610 | 1 | _aциркулянтные сети | |
| 610 | 1 | _aнеориентированные графы | |
| 610 | 1 | _aграфы Кэли абелевых групп | |
| 610 | 1 | _aциркулянтные графы диаметра два | |
| 610 | 1 | _aвершины | |
| 610 | 1 | _aчисла | |
| 610 | 1 | _aнижние оценки | |
| 610 | 1 | _aэлектронный ресурс | |
| 610 | _aundirected circulant networks | ||
| 610 | _aAbelian Cayley graphs | ||
| 610 | _acirculant graphs of diameter two | ||
| 610 | _alower bounds of a number of nodes | ||
| 700 | 1 |
_aМонахова _bЭ. А. _gЭмилия Анатольевна |
|
| 801 | 1 |
_aRU _b63413507 _c20090623 _gPSBO |
|
| 801 | 2 |
_aRU _b63413507 _c20190517 _gPSBO |
|
| 856 | 4 | _uhttp://earchive.tpu.ru/bitstream/11683/4936/1/bulletin_tpu-2013-323-2-05.pdf | |
| 942 | _cCF | ||