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

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

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


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




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

Автоматика и телемеханика, 2001, выпуск 6, страницы 136–150 (Mi at1807)  
Эта публикация цитируется в 7 научных статьях (всего в 7 статьях)

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

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

П. П. Пархоменко

Институт проблем управления им. В. А. Трапезникова РАН, г. Москва
PDF полного текста (204 kB) Список цитирования (7)
Аннотация: В отличие от общепринятого представления гамильтоновых циклов в гиперкубах в виде кольцевых последовательностей номеров вершин в статье предложено представление в виде кольцевых последовательностей весов ребер, соединяющих пары смежных вершин цикла. Вес ребра равен разности номеров инцидентных ему вершин. На основе представления гамильтоновых циклов последовательностями весов ребер предложено разбиение множества циклов на классы, определяемые распределениями чисел различных весов ребер, и на виды, принадлежащие классам и определяемые распределениями весов ребер.
Показано, что по известной последовательности весов ребер, представляющей некоторый гамильтонов цикл в n-мерном кубе, операциями сдвига и перестановки весов ребер можно получить не менее n!−1 других гамильтоновых циклов того же класса и вида.
Показано, как по классу и виду гамильтоновых циклов для n-мерного куба перейти к “аналогичному” классу и виду гамильтоновых циклов для (n+1)-мерного куба.
Статья представлена к публикации членом редколлегии: П. Ю. Чеботарев

Поступила в редакцию: 15.01.2001
Англоязычная версия:
Automation and Remote Control, 2001, Volume 62, Issue 6, Pages 978–991
DOI: https://doi.org/10.1023/A:1010257922257
Реферативные базы данных:
Тип публикации: Статья
УДК: 681.324-192
Образец цитирования: П. П. Пархоменко, “Классификация гамильтоновых циклов в двоичных гиперкубах”, Автомат. и телемех., 2001, № 6, 136–150; Autom. Remote Control, 62:6 (2001), 978–991
Цитирование в формате AMSBIB
\RBibitem{Par01}
\by П.~П.~Пархоменко
\paper Классификация гамильтоновых циклов в двоичных гиперкубах
\jour Автомат. и телемех.
\yr 2001
\issue 6
\pages 136--150
\mathnet{http://mi.mathnet.ru/at1807}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=1845058}
\zmath{https://zbmath.org/?q=an:1067.68105}
\transl
\jour Autom. Remote Control
\yr 2001
\vol 62
\issue 6
\pages 978--991
\crossref{https://doi.org/10.1023/A:1010257922257}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000169679600012}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-84904240165}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/at1807
  • https://www.mathnet.ru/rus/at/y2001/i6/p136
    • Эта публикация цитируется в следующих 7 статьяx:
    1. Perezhogin A.L., “On the Spectrum of Hamiltonian Cycles in the N-Cube”, J. Comb. Theory Ser. B, 151 (2021), 435–464  crossref  isi
    2. А. Ю. Аржененко, В. А. Вестяк, “Модификация метода толерантных перестановок в почти равномерных компактных анкетах”, Автомат. и телемех., 2012, № 7, 109–118  mathnet; A. Yu. Arzhenenko, V. A. Vestyak, “Modifying the tolerant substitution method in almost uniform compact surveys”, Autom. Remote Control, 73:7 (2012), 1195–1201  crossref  isi
    3. М. Ф. Каравай, П. П. Пархоменко, В. С. Подлазов, “Комбинаторные методы построения двудольных однородных минимальных квазиполных графов (симметричных блок-схем)”, Автомат. и телемех., 2009, № 2, 153–170  mathnet  mathscinet  zmath; M. F. Karavai, P. P. Parkhomenko, V. S. Podlazov, “Combinatorial methods for constructing bipartite uniform minimal quasicomplete graphs (symmetrical block designs)”, Autom. Remote Control, 70:2 (2009), 312–327  crossref  isi
    4. П. П. Пархоменко, “Фигурно-решетчатые графы как модели многопроцессорных вычислительных систем”, Автомат. и телемех., 2005, № 3, 169–180  mathnet  mathscinet  zmath; P. P. Parkhomenko, “Shaped lattice graphs as models of the multiprocessor computer systems”, Autom. Remote Control, 66:3 (2005), 492–502  crossref
    5. П. П. Пархоменко, “Построение максимальных циклов в неисправных двоичных гиперкубах”, Автомат. и телемех., 2005, № 4, 141–155  mathnet  mathscinet  zmath; P. P. Parkhomenko, “Construction of maximum cycles in faulty binary hypercubes”, Autom. Remote Control, 66:4 (2005), 633–645  crossref
    6. В. А. Ведешенков, “Метод локального самодиагностирования отказавших компонентов цифровых систем”, Автомат. и телемех., 2004, № 5, 126–141  mathnet  zmath; V. A. Vedeshenkov, “Local Self-Diagnosis of Failed Components in Digital Systems”, Autom. Remote Control, 65:5 (2004), 800–813  crossref  isi
    7. В. А. Ведешенков, “Организация самодиагностирования технического состояния цифровых систем”, Автомат. и телемех., 2003, № 11, 165–182  mathnet  zmath; V. A. Vedeshenkov, “Self-Diagnosis of Digital Systems”, Autom. Remote Control, 64:11 (2003), 1794–1809  crossref  isi
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Автоматика и телемеханика
    Статистика просмотров:
    Страница аннотации:284
    PDF полного текста:205
    Первая страница:2
     
      Обратная связь:
    math-net2025_03@mi-ras.ru     		 Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2025