О построении многомерных циркулянтных графов диаметра два
| Parent link: | Известия Томского политехнического университета [Известия ТПУ]/ Томский политехнический университет (ТПУ).— , 2000- Т. 323, № 2 : Математика и механика. Физика.— 2013.— [С. 25-28] |
|---|---|
| Autor principal: | |
| Sumari: | Заглавие с титульного листа Электронная версия печатной публикации Рассматривается задача оптимизации неориентированных циркулянтных сетей, состоящая в максимизации числа вершин при заданных степени и диаметре графа. Получены новые нижние оценки достижимого числа вершин циркулянтных сетей любых степеней и диаметра два. Впервые построены бесконечные семейства циркулянтов диаметра два, достигающих найденные оценки. The 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. |
| Idioma: | rus |
| Publicat: |
2013
|
| Col·lecció: | Математика и механика |
| Matèries: | |
| Accés en línia: | http://earchive.tpu.ru/bitstream/11683/4936/1/bulletin_tpu-2013-323-2-05.pdf |
| Format: | Electrònic Capítol de llibre |
| KOHA link: | https://koha.lib.tpu.ru/cgi-bin/koha/opac-detail.pl?biblionumber=244239 |
MARC
| LEADER | 00000nla2a2200000 4500 | ||
|---|---|---|---|
| 001 | 244239 | ||
| 005 | 20231031210813.0 | ||
| 035 | |a (RuTPU)RU\TPU\book\265621 | ||
| 035 | |a RU\TPU\book\265618 | ||
| 090 | |a 244239 | ||
| 100 | |a 20131018d2013 k y0rusy50 ca | ||
| 101 | 0 | |a rus | |
| 102 | |a RU | ||
| 135 | |a drnn ---uucaa | ||
| 181 | 0 | |a i | |
| 182 | 0 | |a b | |
| 200 | 1 | |a О построении многомерных циркулянтных графов диаметра два |b Электронный ресурс |f Э. А. Монахова | |
| 203 | |a Текст |c электронный | ||
| 215 | |a 1 файл (267 Кб) | ||
| 225 | 1 | |a Математика и механика | |
| 230 | |a Электронные текстовые данные (1 файл : 267 Кб) | ||
| 300 | |a Заглавие с титульного листа | ||
| 300 | |a Электронная версия печатной публикации | ||
| 320 | |a [Библиогр.: с. 28 (14 назв.)] | ||
| 330 | |a Рассматривается задача оптимизации неориентированных циркулянтных сетей, состоящая в максимизации числа вершин при заданных степени и диаметре графа. Получены новые нижние оценки достижимого числа вершин циркулянтных сетей любых степеней и диаметра два. Впервые построены бесконечные семейства циркулянтов диаметра два, достигающих найденные оценки. | ||
| 330 | |a The 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 | |a Adobe Reader | ||
| 453 | |t On construction of multidimensional circulant graphs of diameter two |o translation from Russian |f E. A. Monakhova |c Tomsk |n TPU Press |d 2013 |a Monakhova, E. A. | ||
| 461 | 1 | |0 (RuTPU)RU\TPU\book\176237 |t Известия Томского политехнического университета [Известия ТПУ] |f Томский политехнический университет (ТПУ) |d 2000- | |
| 463 | 1 | |0 (RuTPU)RU\TPU\book\265409 |x 1684-8519 |t Т. 323, № 2 : Математика и механика. Физика |v [С. 25-28] |d 2013 |p 223 с. | |
| 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 | |a undirected circulant networks | ||
| 610 | |a Abelian Cayley graphs | ||
| 610 | |a circulant graphs of diameter two | ||
| 610 | |a lower bounds of a number of nodes | ||
| 700 | 1 | |a Монахова |b Э. А. |g Эмилия Анатольевна | |
| 801 | 1 | |a RU |b 63413507 |c 20090623 |g PSBO | |
| 801 | 2 | |a RU |b 63413507 |c 20190517 |g PSBO | |
| 856 | 4 | |u http://earchive.tpu.ru/bitstream/11683/4936/1/bulletin_tpu-2013-323-2-05.pdf | |
| 942 | |c CF | ||