Получена серия семейств неориентированных кольцевых циркулянтных сетей степени шесть любого заданного диаметра d > 1, которая включает в том числе циркулянтные сети максимального порядка для всех диаметров d ≡ 0 (mod 3) и d ≡ 2 (mod 3). Серия семейств задаётся определяющими соотношениями между порядком графа и его образующими и порождающим параметром p, 1 ≤ p < d, при этом образующие и порядки графов являются полиномами третьей степени относительно диаметра графа. Приведены примеры построения новых семейств циркулянтных сетей степени шесть на основе задания функций р = p(d).
Скачать электронную версию публикации
Загружен, раз: 91
- Title Параметрическое задание серии семейств аналитически описываемых циркулянтных сетей степени шесть
- Headline Параметрическое задание серии семейств аналитически описываемых циркулянтных сетей степени шесть
- Publesher
Tomsk State University
- Issue Прикладная дискретная математика 49
- Date:
- DOI 10.17223/20710410/49/8
Ключевые слова
неориентированные циркулянтные сети степени шесть, циркулянтные графы заданного диаметра, семейства циркулянтных графов, undirected triple loop networks, circulant graphs of degree 6 with given diameter, families of circulant graphsАвторы
Ссылки
Монахова Э. А. Структурные и коммуникативные свойства циркулянтных сетей // Прикладная дискретная математика. 2011. №3. С. 92-115.
Monakhova E. A. A survey on undirected circulant graphs // Discrete Math. Algorithms Appl. 2012. No.4. https://www.researchgate.net/publication/267143246_A_survey_ on_undirected_circulant_graphs.
Perez-Roses H. Algebraic and computer-based methods in the undirected degree/diameter problem - A brief survey // Electr. J. Graph Theory Appl. 2014. No. 2(2). P. 166-190.
Bermond J.-C., Cornelias F., and Hsu D. F. Distributed loop computer networks: a survey // J. Parallel Distributed Comput. 1995. No.24. P.2-10.
Hwang F. K. A survey on multi-loop networks // Theor. Comput. Sci. 2003. No. 299. P.107-121.
Romanov A., Amerikanov A., and Lezhnev E. Analysis of approaches for synthesis of networks-on-chip by using circulant topologies // J. Physics: Conf. Ser. 2018. V. 1050. P. 1-12.
Romanov A. Yu. Development of routing algorithms in networks-on-chip based on ring circulant topologies // Heliyon. 2019. V. 5. No. 4. P. 1-23.
Романов А. Ю, Ведмидь Е. А., Монахова Э. А. Проектирование сетей на кристалле с топологией кольцевой циркулянт с тремя образующими: разработка алгоритмов маршрутизации // Информационные технологии. 2019. №25(9). С. 522-530.
Yebra J. L. A., Fiol M.A., Morillo P., and Alegre I. The diameter of undirected graphs associated to plane tessellations // Ars Combinatoria. 1985. No.20B. P.159-172.
Wong C. K. and Coppersmith D. A combinatorial problem related to multimodule memory organizations // J. Assoc. Comput. Mach. 1974. No.21. P.392-402.
Chen S. and Jia X.-D. Undirected loop networks // Networks. 1993. No. 23. P.257-260.
Barriere L., Fabrega J., Simo E., and Zaragoza M. Fault-tolerant routings in chordal ring networks // Networks. 2000. V. 36(3). P.180-190.
Thomson A. and Zhou S. Gossiping and routing in undirected triple-loop networks // Networks. 2010. No. 55(4). P. 341-349.
Liestman A. L., Opatrny J., and Zaragoza M. Network properties of double and triple fixed-step graphs // Int. J. Found. Comp. Sci. 1998. V.9. P.57-76.
Jha P. K. A family of efficient six-regular circulants representable as a Kronecker product // Discr. Appl. Math. 2016. V. 203. P. 72-84.
Monakhova E. Optimal triple loop networks with given transmission delay: Topological design and routing // Intern. Network Optimization Conf. (INOC’2003), Evry/Paris, France, 2003. P.410-415.
Монахова Э. А., Монахов О. Г. Динамический алгоритм парной маршрутизации для аналитически задаваемых семейств циркулянтных сетей степени шесть // Сб. статей XIX Междунар. науч.-технич. конф. «Проблемы информатики в образовании, управлении, экономике и технике». Пенза: ПДЗ, 2019. С. 30-37

Параметрическое задание серии семейств аналитически описываемых циркулянтных сетей степени шесть | Прикладная дискретная математика. 2020. № 49. DOI: 10.17223/20710410/49/8
Скачать полнотекстовую версию
Загружен, раз: 190