Results 11 to 20 of about 975,970 (227)
Alexandria Engineering Journal, 2022 Graph theory is a powerful and essential tool for applied scientists and engineers in analyzing and designing algorithms for several problems. Graph theory has a vital role in complex systems, especially in computer sciences. Applications of graph theory
A. El-Mesady +2 more
doaj +3 more sources
Resolvability in Subdivision Graph of Circulant Graphs
Symmetry, 2023 Circulant networks are a very important and widely studied class of graphs due to their interesting and diverse applications in networking, facility location problems, and their symmetric properties.
Syed Ahtsham ul Haq Bokhary +5 more
semanticscholar +2 more sources
The Regularity of Some Families of Circulant Graphs
Mathematics, 2019 We compute the Castelnuovo−Mumford regularity of the edge ideals of two families of circulant graphs, which includes all cubic circulant graphs.
Miguel Eduardo Uribe-Paczka +1 more
doaj +3 more sources
Discrete Mathematics, 2006 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
openaire +4 more sources
Cohen-Macaulay Circulant Graphs [PDF]
, 2012 Let G be the circulant graph C_n(S) with S a subset of {1,2,...,\lfloor n/2 \rfloor}, and let I(G) denote its the edge ideal in the ring R = k[x_1,...,x_n].
Meulen, Kevin N. Vander +2 more
core +2 more sources
Maximal diameter of integral circulant graphs [PDF]
Information and Computation, 2023 Integral circulant graphs are proposed as models for quantum spin networks that permit a quantum phenomenon called perfect state transfer. Specifically, it is important to know how far information can potentially be transferred between nodes of the ...
Milan Basic +2 more
semanticscholar +1 more source
Algorithms, 2022 Recent developments in commutative algebra, linear algebra, and graph theory allow us to approach various issues in several fields. Circulant graphs now have a wider range of practical uses, including as the foundation for optical networks, discrete ...
Ahmed El-Mesady +3 more
doaj +1 more source
New Qubit Codes from Multidimensional Circulant Graphs [PDF]
Discrete Mathematics, 2023 Two new qubit stabilizer codes with parameters $[77, 0, 19]_2$ and $[90, 0, 22]_2$ are constructed for the first time by employing additive symplectic self-dual $\F_4$ codes from multidimensional circulant (MDC) graphs.
P. Seneviratne +4 more
semanticscholar +1 more source
Locating and Identifying Codes in Circulant Graphs
Discrete Dynamics in Nature and Society, 2021 Identifying and locating-dominating codes have been studied widely in circulant graphs. Recently, Ville Junnila et al. (Optimal bounds on codes for location in circulant graphs, Cryptography and Communications; 2019) studied identifying and locating ...
Shu Jiao Song, Weiqian Zhang, Can Xu
doaj +1 more source
The Dataset for Optimal Circulant Topologies
Big Data and Cognitive Computing, 2023 This article presents software for the synthesis of circulant graphs and the dataset obtained. An algorithm and new methods, which increase the speed of finding optimal circulant topologies, are proposed.
Aleksandr Romanov
doaj +1 more source