О построении многомерных циркулянтных графов диаметра два; Известия Томского политехнического университета [Известия ТПУ]; Т. 323, № 2 : Математика и механика. Физика

Bibliografske podrobnosti
Parent link:Известия Томского политехнического университета [Известия ТПУ]/ Томский политехнический университет (ТПУ).— , 2000-
Т. 323, № 2 : Математика и механика. Физика.— 2013.— [С. 25-28]
Glavni avtor: Монахова Э. А. Эмилия Анатольевна
Izvleček:Заглавие с титульного листа
Электронная версия печатной публикации
Рассматривается задача оптимизации неориентированных циркулянтных сетей, состоящая в максимизации числа вершин при заданных степени и диаметре графа. Получены новые нижние оценки достижимого числа вершин циркулянтных сетей любых степеней и диаметра два. Впервые построены бесконечные семейства циркулянтов диаметра два, достигающих найденные оценки.
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.
Jezik:ruščina
Izdano: 2013
Serija:Математика и механика
Teme:
Online dostop:http://earchive.tpu.ru/bitstream/11683/4936/1/bulletin_tpu-2013-323-2-05.pdf
Format: Elektronski Book Chapter
KOHA link:https://koha.lib.tpu.ru/cgi-bin/koha/opac-detail.pl?biblionumber=244239

Podobne knjige/članki