Diskretnyi Analiz i Issledovanie Operatsii
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor
Guidelines for authors

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Diskretn. Anal. Issled. Oper.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Diskretnyi Analiz i Issledovanie Operatsii, 2022, Volume 29, Issue 4, Pages 59–76
DOI: https://doi.org/10.33048/daio.2022.29.743
(Mi da1309)
 

This article is cited in 1 scientific paper (total in 1 paper)

Construction of series of families of degree six circulant networks

E. A. Monakhova, O. G. Monakhov

Institute of Computational Mathematics and Mathematical Geophysics SB RAS, 6 Acad. Lavrentiev Avenue, 630090 Novosibirsk, Russia
Full-text PDF (545 kB) Citations (1)
References:
DOI: https://doi.org/10.33048/daio.2022.29.743
Abstract: We consider a solution to the problem of constructing a series of families of circulant networks of degree six, specified analytically with the help of two parameters, one of which is the diameter of the network. Based on the analysis and generalization of the properties of a new description of an extremal family of circulants, a general series of families of circulant graphs of degree six of arbitrary diameters is constructed, which includes extremal circulant graphs of degree six and new infinite families of circulants with an even number of vertices. In the found series of families, descriptions of a series of circulant graphs of any given diameter are analytically defined. Optimality ranges of series graphs are algorithmically identified, where optimal is understood as a circulant graph of degree six with the minimum possible diameter for a given number of vertices. The resulting series of families of circulant networks is promising as a scalable topology model for networks on a chip. Tab. 3, illustr. 3, bibliogr. 21.
Keywords: family of circulant networks of degree six, diameter, extremal circulant graph of degree six, network on a chip.
Funding agency Grant number
Ministry of Science and Higher Education of the Russian Federation 0251-2021-0005
The study was financially supported by the budget project for the Institute of Computational Mathematics and Mathematical Geophysics of the Siberian Branch of the Russian Academy of Sciences, project no. 0251-2021-0005.
Received: 01.06.2022
Revised: 19.07.2022
Accepted: 26.07.2022
English version:
Journal of Applied and Industrial Mathematics, 2022, Volume 16, Issue 4, Pages 695–705
DOI: https://doi.org/10.1134/S199047892204010X
Bibliographic databases:
Document Type: Article
UDC: 519.176
Language: Russian
Citation: E. A. Monakhova, O. G. Monakhov, “Construction of series of families of degree six circulant networks”, Diskretn. Anal. Issled. Oper., 29:4 (2022), 59–76; J. Appl. Industr. Math., 16:4 (2022), 695–705
Citation in format AMSBIB
\Bibitem{MonMon22}
\by E.~A.~Monakhova, O.~G.~Monakhov
\paper Construction of series of families of~degree~six~circulant~networks
\jour Diskretn. Anal. Issled. Oper.
\yr 2022
\vol 29
\issue 4
\pages 59--76
\mathnet{http://mi.mathnet.ru/da1309}
\mathscinet{https://mathscinet.ams.org/mathscinet-getitem?mr=4523643}
\transl
\jour J. Appl. Industr. Math.
\yr 2022
\vol 16
\issue 4
\pages 695--705
\crossref{https://doi.org/10.1134/S199047892204010X}
Linking options:
  • https://www.mathnet.ru/eng/da1309
  • https://www.mathnet.ru/eng/da/v29/i4/p59
  • This publication is cited in the following 1 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Дискретный анализ и исследование операций
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2025