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

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

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



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






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


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

Эта публикация цитируется в 7 научных статьях (всего в 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:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Автоматика и телемеханика
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024