О построении многомерных циркулянтных графов диаметра два

Монахова, Эмилия Анатольевна

Please use this identifier to cite or link to this item: http://earchive.tpu.ru/handle/11683/4936

Title:	О построении многомерных циркулянтных графов диаметра два
Other Titles:	On construction of multidimensional circulant graphs of diameter two
Authors:	Монахова, Эмилия Анатольевна
Keywords:	циркулянтные графы; циркулянтные сети; неориентированные графы; графы Кэли абелевых групп; циркулянтные графы диаметра два; вершины; числа; нижние оценки; undirected circulant networks; Abelian Cayley graphs; circulant graphs of diameter two; lower bounds of a number of nodes
Issue Date:	2013
Publisher:	Томский политехнический университет
Citation:	Монахова Э. А. О построении многомерных циркулянтных графов диаметра два / Э. А. Монахова // Известия Томского политехнического университета [Известия ТПУ]. — 2013. — Т. 323, № 2 : Математика и механика. Физика. — [С. 25-28].
Abstract:	Рассматривается задача оптимизации неориентированных циркулянтных сетей, состоящая в максимизации числа вершин при заданных степени и диаметре графа. Получены новые нижние оценки достижимого числа вершин циркулянтных сетей любых степеней и диаметра два. Впервые построены бесконечные семейства циркулянтов диаметра два, достигающих найденные оценки. 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.
URI:	http://earchive.tpu.ru/handle/11683/4936
ISSN:	1684-8519
Appears in Collections:	Известия Томского политехнического университета. Инжиниринг георесурсов

Files in This Item:

File	Description	Size	Format
bulletin_tpu-2013-323-2-05.pdf		100,87 kB	Adobe PDF	View/Open

Show full item record Google Scholar