Издательство СО РАН

Издательство СО РАН

Адрес Издательства СО РАН: Россия, 630090, а/я 187
Новосибирск, Морской пр., 2

soran2.gif

Baner_Nauka_Sibiri.jpg


Яндекс.Метрика

Поиск по журналу

Автометрия

2006 год, номер 3

Зависимость структурной живучести вложенного диагностического групп-графа от выбора начальных вершин его смежных классов

Ю. К. Димитриев
Институт физики полупроводников СО РАН, Новосибирск
E-mail: dimi@isp.nsc.ru
Страницы: 119-129
Подраздел: МОДЕЛИРОВАНИЕ В ФИЗИКО-ТЕХНИЧЕСКИХ ИССЛЕДОВАНИЯХ

Аннотация

Рассматривается вложение диагностического циркулянтного графа в граф межмодульных связей вычислительной системы, который представляет собой граф группы прямого произведения циклических подгрупп. Вложение основано на разбиении группы на смежные классы по циклической подгруппе степеней выбранного элемента. Изучается зависимость введенного показателя живучести вложенного циркулянта от взаимного расположения начальных вершин смежных классов группы Установлено, что значение показателя структурной живучести существенно зависит от указанного фактора. Найдены параметры вложения, при которых структурная живучесть вложенного графа не зависит от взаимного расположения начальных вершин его смежных классов.