[PDF][PDF] Графовые модели отказоустойчивости

МБ Абросимов - Саратов: Изд-во Сарат. ун-та, 2012 - cs.msu.ru
Актуальность исследования. Надежность является важнейшим аспектом при
использовании вычислительных систем в критических областях. Авиация, энергетика …

Resolvability in circulant graphs

M Salman, I Javaid, MA Chaudhry - Acta Mathematica Sinica, English …, 2012 - Springer
A set W of the vertices of a connected graph G is called a resolving set for G if for every two
distinct vertices u, υ∈ V (G) there is a vertex w∈ W such that d (u, w)≠ d (υ, w). A resolving …

Distinguishing threshold of graphs

MH Shekarriz, B Ahmadi, SA Talebpour… - Journal of Graph …, 2023 - Wiley Online Library
A vertex coloring of a graph GG is called distinguishing if no nonidentity automorphisms of
GG can preserve it. The distinguishing number of GG, denoted by D (G) D(G), is the …

[PDF][PDF] New family of circulant graphs without Cayley isomorphism property with mi= 7

V Vilfred, P Wilson - IOSR Journal of Mathematics, 2016 - researchgate.net
Circulant graph Cn (R) is said to have the Cayley Isomorphism (CI) property if whenever Cn
(S) is isomorphic to Cn (R), there is some a∈ Z* n for which S= aR. In this paper, we define …

On automorphisms of direct products of Cayley graphs on abelian groups

DW Morris - The Electronic Journal of Combinatorics, 2021 - combinatorics.org
Abstract Let $ X $ and $ Y $ be connected Cayley graphs on abelian groups, such that no
two distinct vertices of $ X $ have exactly the same neighbours, and the same is true about …

[PDF][PDF] Metric dimension and determining number of Cayley graphs

I Javaid, MN Azhar, M Salman - World Applied Sciences Journal, 2012 - academia.edu
A subset W of vertices of a graph G is called a resolving set for G if for every pair of distinct
vertices u and v of G, there exists a vertex w∈ W such that the distance between u and w is …

On the automorphism group of integral circulant graphs

M Bašić, A Ilić - the electronic journal of combinatorics, 2011 - combinatorics.org
The integral circulant graph $ X_n (D) $ has the vertex set $ Z_n=\{0, 1,\ldots $, $ n {-} 1\} $
and vertices $ a $ and $ b $ are adjacent, if and only if $\gcd (a {-} b $, $ n)\in D $, where …

Study of quantum symmetries for vertex-transitive graphs using intertwiner spaces

A Chassaniol - arXiv preprint arXiv:1904.00455, 2019 - arxiv.org
We study quantum automorphism group of vertex-transitive graphs using intertwinner
spaces of the magic unitary matrix associated to this quantum subgroups of $ S_n^+ $. We …

Symmetry parameters of two-generator circulant graphs

S Cockburn, S Loeb - Annals of Combinatorics, 2024 - Springer
The derived graph of a voltage graph consisting of a single vertex and two loops of different
voltages is a circulant graph with two generators. We characterize the automorphism groups …

New Families of Circulant Graphs Without Cayley Isomorphism Property with

VV Kamalappan - International Journal of Applied and Computational …, 2020 - Springer
A circulant graph C_n (R) C n (R) is said to have the Cayley isomorphism (CI) property if
whenever C_n (S) C n (S) is isomorphic to C_n (R) C n (R), there is some a ∈ Z _n^* a∈ Z …