Инд. авторы:	Монахова Э.А.
Заглавие:	Мультипликативные циркулянтные сети
Библ. ссылка:	Монахова Э.А. Мультипликативные циркулянтные сети // Дискретный анализ и исследование операций. - 2010. - Т.17. - № 5. - С.56-66. - ISSN 1560-7542.
Внешние системы:	РИНЦ: 15247595;
Реферат:	rus: Аннотация. Рассматривается задача оптимизации циркулянтных сетей, состоящая в максимизации числа вершин при заданных степени и диаметре графа. На основе изучения циркулянтов с образующими, представленными в виде степеней нечётного числа, получены новые улучшенные нижние оценки достижимого числа вершин циркулянтных сетей всех размерностей k ≥ 4. Построены бесконечные семейства циркулянтов, достигающих найденные оценки. eng: We consider the problem of maximization of the number of nodes for the given degree and diameter of circulant networks. Study of the class of multiplicative circulant networks in which the chord lengths are the powers of an odd number makes it possible to obtain new improved lower estimates of the number of nodes of circulant networks for any dimension k > 4. The infinite families of circulant networks attaining the found bounds are constructed. Bibliogr. 13.
Ключевые слова:	diameter; circulant network; максимальный порядок графа; диаметр; циркулянтная сеть; maximal order of a graph;
Издано:	2010
Физ. характеристика:	с.56-66
Цитирование:	1. Мартинес К., Стаффорд Э., Байвиде Р., Габидулин Э.М. Представление гексагональных созвездий с помощью графов Эйзенштейна -Якоби // Пробл. передачи инф. - 2008. - Т. 44, вып. 1. - С. 3-13. 2. Монахов О.Г., Монахова Э.А. Параллельные системы с распределенной памятью: структуры и организация взаимодействий. - Новосибирск: Изд-во СО РАН, 2000. - 242 с. 3. Монахова Э.А. Оптимизация циркулянтных сетей связи размерности четыре // Дискрет. анализ и исслед. операций. - 2008. - Т. 15, № 3. -С. 58-64. 4. Bermond J.-C., Cornelias F., Hsu D.F. Distributed loop computer networks: a survey // J. Parallel Distrib. Comput. - 1995. - Vol. 24. - P. 2-10. 5. Chen S., Jia X.-D. Undirected loop networks // Networks. - 1993. -Vol. 23. - P. 257-260. 6. Garcia C., Sole P. Diameter lower bounds for Waring graphs and multiloop networks // Discrete Math. - 1993. - Vol. 111. - P. 257-261. 7. Hwang F.K. A survey on multi-loop networks // Theor. Comput. Sci. -2003.- Vol. 299. - P. 107-121. 8. Liaw S.-C., Chang G.J., Cao F., Hsu D.F. Fault-tolerant routing in circulant networks and cycle prefix networks // Ann. Combin. - 1998. -Vol. 2. - P. 165-172. 9. Monakhova E. Optimal triple loop networks with given transmission delay: topological design and routing // Proc. Int. Network Optimization Conf. (INO'C2003) (Evry/Paris, France). - 2003. - P. 410-415. 10. Parhami B. A class of odd-radix chordal ring networks // The CS'J J. Comput. Sci. Eng. - 2006. - Vol. 4, N 2-4. - P. 1-9. 11. Parhami B. Chordal rings based on symmetric odd-radix number systems // Proc. Int. Conf. Communications in Computing (Las Vegas, NV, June 27-30). Los Alamitos: IEEE Press, 2005. - P. 196-199. 12. Stojmenovic I. Multiplicative circulant networks. Topological properties and communication algorithms // Discrete Appl. Math. - 1997. - Vol. 77. -P. 281-305. 13. Wong C.K., Coppersmith D. A combinatorial problem related to multimodule memory organizations // J. ACM. - 1974. - Vol. 21, N 3. -P. 392-402.