Home – Home – Jornals – Avtometriya 2006 number 1

Dependence of the structural robustness of the embedded diagnostic circulant graph on the vertex numbering of the host graph of computing system interconnections is studied. The host graph is a graph of direct product of cyclic subgroups. The embedding is based on partitioning a group into cosets via a cyclic subgroup of the chosen group element degrees. It is found that for the proposed methods of ordered numbering on a group graph, which are known as coordinate methods, by the evenness of cyclic subgroup orders and the evenness of the coset number, one can judge a comparative value of the used index of structural diagnostic graph robustness. Analysis of coordinate numberings is carried out to establish preference of certain numberings over others with respect to the structural robustness index.