RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB
Общая информация
Последний выпуск
Архив
Импакт-фактор
Правила для авторов
Загрузить рукопись

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Автомат. и телемех.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Автомат. и телемех., 2009, выпуск 2, страницы 153–170 (Mi at425)  

Эта публикация цитируется в 29 научных статьях (всего в 29 статьях)

Техническая диагностика

Комбинаторные методы построения двудольных однородных минимальных квазиполных графов (симметричных блок-схем)

М. Ф. Каравай, П. П. Пархоменко, В. С. Подлазов

Институт проблем управления им. В. А. Трапезникова РАН, Москва

Аннотация: Исследуется специфическое семейство двудольных графов, состоящих из двух непересекающихся подмножеств вершин $X$ и $Y$ и обладающих тем свойством, что каждая вершина из $X$ (из $Y$) связана с каждой из остальных вершин из $X$ (из $Y)$ единственным путем длины $2$, проходящим через некоторую вершину из $Y$ (из $X$).
Эпитет “квази” отражает то, что полная связность между вершинами реализуется не при помощи ребер, а путями длины $2$.
Рассматривается практически интересная для организации сложных сетей связи задача построения однородных минимальных графов, у которых мощности подмножеств $X$ и $Y$ одинаковы.
Задача относится к классу задач построения так называемых симметричных блок-схем из области комбинаторики.

Полный текст: PDF файл (332 kB)
Список литературы: PDF файл   HTML файл

Англоязычная версия:
Automation and Remote Control, 2009, 70:2, 312–327

Реферативные базы данных:

Тип публикации: Статья
PACS: 02.10.0х
Статья представлена к публикации членом редколлегии: П. Ю. Чеботарев

Поступила в редакцию: 05.06.2007

Образец цитирования: М. Ф. Каравай, П. П. Пархоменко, В. С. Подлазов, “Комбинаторные методы построения двудольных однородных минимальных квазиполных графов (симметричных блок-схем)”, Автомат. и телемех., 2009, № 2, 153–170; Autom. Remote Control, 70:2 (2009), 312–327

Цитирование в формате AMSBIB
\RBibitem{KarParPod09}
\by М.~Ф.~Каравай, П.~П.~Пархоменко, В.~С.~Подлазов
\paper Комбинаторные методы построения двудольных однородных минимальных квазиполных графов (симметричных блок-схем)
\jour Автомат. и телемех.
\yr 2009
\issue 2
\pages 153--170
\mathnet{http://mi.mathnet.ru/at425}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=2509039}
\zmath{https://zbmath.org/?q=an:1163.05311}
\transl
\jour Autom. Remote Control
\yr 2009
\vol 70
\issue 2
\pages 312--327
\crossref{https://doi.org/10.1134/S000511790902012X}
\isi{http://gateway.isiknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&DestLinkType=FullRecord&DestApp=ALL_WOS&KeyUT=000263681800012}
\scopus{http://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-61349124819}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/at425
  • http://mi.mathnet.ru/rus/at/y2009/i2/p153

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles

    Эта публикация цитируется в следующих статьяx:
    1. В. А. Ведешенков, “Организация диагностирования цифровых систем со структурой симметричного двудольного графа”, Пробл. управл., 6 (2009), 59–67  mathnet
    2. П. П. Пархоменко, A. A. Амбарцумян, Ю. С. Легович, “Основные результаты исследований и разработки технических средств и систем автоматизации”, Пробл. управл., 2009, № 3.1, 36–55  mathnet
    3. П. П. Пархоменко, “Организация самодиагностирования дискретных многокомпонентных систем со структурой типа двудольных квазиполных графов (ДКПГ)”, Автомат. и телемех., 2009, № 5, 180–189  mathnet  mathscinet  zmath; P. P. Parkhomenko, “Organization of self-diagnosis of the discrete multicomponent systems a structure like bipartite quasicomplete graphs”, Autom. Remote Control, 70:5 (2009), 907–915  crossref  isi
    4. В. С. Подлазов, В. В. Соколов, “Обобщенные сети Клоза”, Автомат. и телемех., 2009, № 10, 158–171  mathnet  mathscinet  zmath; V. S. Podlazov, V. V. Sokolov, “Generalized Clos networks”, Autom. Remote Control, 70:10 (2009), 1737–1748  crossref  isi
    5. В. А. Ведешенков, “Подход к мультиагентной организации системного диагностирования цифровых систем со структурой симметричного двудольного графа”, Автомат. и телемех., 2009, № 11, 161–171  mathnet  zmath; V. A. Vedeshenkov, “An approach to multiagent organization of system diagnosis of digital systems structured as symmetrical bipartite graph”, Autom. Remote Control, 70:11 (2009), 1913–1922  crossref  isi
    6. В. А. Ведешенков, “Подход к диагностированию неоднородных цифровых систем со структурой симметричного двудольного графа”, Пробл. управл., 5 (2010), 48–56  mathnet
    7. В. А. Ведешенков, “Подход к мультиагентной организации системного диагностирования неоднородных цифровых систем со структурой симметричного двудольного графа”, Автомат. и телемех., 2010, № 6, 142–154  mathnet  mathscinet  zmath; V. A. Vedeshenkov, “An Approach for multi-agent organization of system diagnostics for non-uniform digital systems with symmetric bipartite graph structure”, Autom. Remote Control, 71:6 (2010), 1105–1116  crossref  isi
    8. М. Ф. Каравай, В. С. Подлазов, “Метод инвариантного расширения системных сетей многопроцессорных вычислительных систем. Идеальная системная сеть”, Автомат. и телемех., 2010, № 12, 166–177  mathnet  mathscinet  zmath; M. F. Karavai, V. S. Podlazov, “An invariant extension method for system area networks of multicore computational systems. An ideal system network”, Autom. Remote Control, 71:12 (2010), 2644–2654  crossref  isi
    9. Ю. С. Затуливетер, Е. А. Фищенко, “Графодинамические системы с сетецентрическим управлением в математически однородном поле компьютерной информации”, УБС, 30.1 (2010), 567–604  mathnet
    10. В. А. Мелентьев, “Компактные структуры вычислительных систем и их синтез”, УБС, 32 (2011), 241–261  mathnet
    11. М. Ф. Каравай, В. С. Подлазов, “Распределенный полный коммутатор как «идеальная» системная сеть для многопроцессорных вычислительных систем”, УБС, 34 (2011), 92–116  mathnet
    12. Ведешенков В.А., “О системном диагностировании неоднородных цифровых систем со структурой симметричного двудольного графа”, Открытое образование, 2011, № 2-2, 32–35  elib
    13. М. Ф. Каравай, В. С. Подлазов, “Расширенные блок-схемы для идеальных системных сетей”, Пробл. управл., 4 (2012), 45–51  mathnet; M. F. Karavay, V. S. Podlazov, “Expanded block-diagrams for “ideal” system area networks”, Autom. Remote Control, 74:12 (2013), 2180–2188  crossref  isi
    14. В. А. Ведешенков, “Подход к диагностированию возникшего отказа в цифровых системах со структурой симметричного двудольного графа”, Пробл. управл., 2 (2013), 36–40  mathnet
    15. П. П. Пархоменко, М. Ф. Каравай, “Кратные комбинаторные блок-схемы”, Автомат. и телемех., 2013, № 6, 121–132  mathnet  mathscinet; P. P. Parkhomenko, M. F. Karavai, “Multiple combinatorial block diagrams”, Autom. Remote Control, 74:6 (2013), 995–1003  crossref  isi
    16. М. Ф. Каравай, В. С. Подлазов, “Скрытые резервы системных сетей суперкомпьютеров Blue Waters (IBM) и Gemini (CRAY)”, Программные системы: теория и приложения, 4:3 (2013), 53–70  mathnet
    17. М. Ф. Каравай, В. С. Подлазов, “Топологические резервы суперкомпьютерного интерконнекта”, УБС, 41 (2013), 395–423  mathnet
    18. В. А. Ведешенков, “О путевом методе системного диагностирования цифровых систем со структурой симметричного двудольного графа”, Автомат. и телемех., 2014, № 9, 133–143  mathnet; V. A. Vedeshenkov, “On the route-oriented method of system diagnostics in digital systems structured as a symmetric bipartite graph”, Autom. Remote Control, 75:9 (2014), 1646–1654  crossref  isi
    19. В. С. Подлазов, “Новый вид неблокируемой сети”, Автомат. и телемех., 2014, № 10, 139–152  mathnet; V. S. Podlazov, “A new form of an unblockable network”, Autom. Remote Control, 75:10 (2014), 1826–1836  crossref  isi
    20. В. С. Подлазов, “Расширенное мультикольцо с диаметром 2”, Пробл. управл., 4 (2015), 35–40  mathnet; V. S. Podlazov, “Extended multiring of diameter 2”, Autom. Remote Control, 78:11 (2017), 2075–2084  crossref
    21. В. А. Ведешенков, Е. А. Курако, В. Н. Лебедев, “О диагностируемости компонентов цифровых систем со структурой минимального квазиполного графа размера 7х7 с двумя путями между двумя абонентами”, УБС, 58 (2015), 90–114  mathnet  elib
    22. В. А. Ведешенков, “Организация диагностирования одиночных неисправных компонентов цифровых систем со структурой минимального квазиполного графа размера $7\times7$ с двумя путями между двумя абонентами”, Пробл. управл., 1 (2016), 65–72  mathnet; V. A. Vedeshenkov, “The organization of single faulty components diagnosing in digital systems with minimal quasicomplete graph structure by dimension $7\times7$ with two paths between two abonents”, Autom. Remote Control, 78:12 (2017), 2232–2240  crossref
    23. П. П. Пархоменко, “Алгоритмизация синтеза комбинаторных блок-схем одного класса”, Автомат. и телемех., 2016, № 7, 113–122  mathnet  elib; P. P. Parkhomenko, “Algorithmizing design of a class of combinatorial block diagrams”, Autom. Remote Control, 77:7 (2016), 1216–1224  crossref  isi  elib
    24. Ю. С. Затуливетер, Е. А. Фищенко, “Проблемы программируемости, безопасности и надежности распределенных вычислений и сетецентрического управления. Ч. 2. Подход к общему решению”, Пробл. управл., 4 (2016), 58–69  mathnet
    25. М. Ф. Каравай, В. С. Подлазов, “Топологические резервы «сплющенных» системных сетей”, Вестн. ЮУрГУ. Сер. Выч. матем. информ., 5:2 (2016), 84–94  mathnet  crossref  elib
    26. В. А. Ведешенков, “Подход к фрагментному диагностированию компонентов цифровых систем со структурой минимального квазиполного графа (на примере графа размера $7\times7$)”, Пробл. управл., 6 (2016), 53–58  mathnet
    27. В. А. Ведешенков, “Фрагментарный подход к диагностированию компонентов цифровых систем со структурой минимального квазиполого графа (на примере графа размера 7x7)”, УБС, 66 (2017), 171–197  mathnet  elib
    28. В. А. Ведешенков, “Фрагментный способ восстановления работоспособности цифровых систем со структурой минимального квазиполного графа с двумя путями между двумя абонентами”, Автомат. и телемех., 2018, № 3, 76–91  mathnet  elib; V. A. Vedeshenkov, “Fragment method of restoring the operation of digital systems with the structure of a minimal quasicomplete graph with two paths between two users”, Autom. Remote Control, 79:3 (2018), 451–462  crossref  isi
    29. В. А. Ведешенков, “Подход к организации отказоустойчивых цифровых систем со структурой минимального квазиполного графа с двумя путями между двумя абонентами (на примере графа размера $11\times11$)”, УБС, 73 (2018), 157–183  mathnet  crossref
  • Автоматика и телемеханика
    Просмотров:
    Эта страница:431
    Полный текст:124
    Литература:47
    Первая стр.:6
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020