О гамильтоновости арифметических графов
Исследуются вопросы существования гамильтонова цикла в арифметических графах. Рассматриваются различные разности между двумя наибольшими образующими. Доказываются теоремы о существовании гамильтоновых циклов для разностей, равных 1, 2, 3, 4. Досліджуються питання існування гамільтонових циклів у ари...
Збережено в:
| Опубліковано в: : | Теорія оптимальних рішень |
|---|---|
| Дата: | 2013 |
| Автор: | Донец, А.Г. |
| Формат: | Стаття |
| Мова: | Російська |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2013
|
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/85037 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | О гамильтоновости арифметических графов / А.Г. Донец // Теорія оптимальних рішень: Зб. наук. пр. — 2013. — № 12. — С. 24-28. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of UkraineСхожі ресурси
О хроматическом числе натуральных арифметических графов с тремя образующими
за авторством: Донец, Г.А., та інші
Опубліковано: (2008)
за авторством: Донец, Г.А., та інші
Опубліковано: (2008)
О структуре графа разложений образующих однородных натуральных арифметических графов
за авторством: Шулинок, И.Э.
Опубліковано: (2007)
за авторством: Шулинок, И.Э.
Опубліковано: (2007)
О хроматическом числе натуральных арифметичских графов
за авторством: Донец, А.Г., та інші
Опубліковано: (2007)
за авторством: Донец, А.Г., та інші
Опубліковано: (2007)
О групповых разметках некоторых графов
за авторством: Семенюта, М.Ф., та інші
Опубліковано: (2020)
за авторством: Семенюта, М.Ф., та інші
Опубліковано: (2020)
Алгоритмы раскраски плоских графов
за авторством: Донец, Г.А.
Опубліковано: (2006)
за авторством: Донец, Г.А.
Опубліковано: (2006)
О необходимых условиях Т-факторизации полных графов
за авторством: Донец, Г.А., та інші
Опубліковано: (2010)
за авторством: Донец, Г.А., та інші
Опубліковано: (2010)
Об общем представлении числовых графов
за авторством: Донец, Г.А., та інші
Опубліковано: (2004)
за авторством: Донец, Г.А., та інші
Опубліковано: (2004)
Исследование нестандартных интервальных арифметических операций
за авторством: Жуковская, О.А.
Опубліковано: (2005)
за авторством: Жуковская, О.А.
Опубліковано: (2005)
Подход к решению экстремальных задач с помощью графов
за авторством: Донец, Г.А., та інші
Опубліковано: (2016)
за авторством: Донец, Г.А., та інші
Опубліковано: (2016)
О представлении арифметических функций в системе обратимых преобразований абстрактного регистра
за авторством: Беляев, А.К., та інші
Опубліковано: (2011)
за авторством: Беляев, А.К., та інші
Опубліковано: (2011)
О методе Н. П. Романова получения тождеств для арифметических функций
за авторством: Котелянский, Д. М., та інші
Опубліковано: (1953)
за авторством: Котелянский, Д. М., та інші
Опубліковано: (1953)
Реализация арифметических операций с комплексными числами на ПЛИС
за авторством: Опанасенко, В.Н., та інші
Опубліковано: (2008)
за авторством: Опанасенко, В.Н., та інші
Опубліковано: (2008)
О квадратной суммарной разметке некоторых графов
за авторством: Шерман, З.А.
Опубліковано: (2016)
за авторством: Шерман, З.А.
Опубліковано: (2016)
О высоте идентификаторов вершин помеченных графов
за авторством: Сапунов, С.В., та інші
Опубліковано: (2013)
за авторством: Сапунов, С.В., та інші
Опубліковано: (2013)
Реализация арифметических операций с комплексными числами на ПЛИС
за авторством: Opanasenko, V. N., та інші
Опубліковано: (2008)
за авторством: Opanasenko, V. N., та інші
Опубліковано: (2008)
Об арифметических суммах множеств, содержащихся в данном множестве
за авторством: Brodsky, M.L., та інші
Опубліковано: (1952)
за авторством: Brodsky, M.L., та інші
Опубліковано: (1952)
Ультраметризация взвешенных графов
за авторством: Довгошей, А.А., та інші
Опубліковано: (2012)
за авторством: Довгошей, А.А., та інші
Опубліковано: (2012)
О методе построения отношения неотличимости помеченных графов
за авторством: Сапунов, С.В.
Опубліковано: (2008)
за авторством: Сапунов, С.В.
Опубліковано: (2008)
Грациозность одноциклических графов
за авторством: Семенюта, М.Ф.
Опубліковано: (2015)
за авторством: Семенюта, М.Ф.
Опубліковано: (2015)
Об арифметических свойствах топологических инвариантов систем с негрубой гомоклинической траекторией
за авторством: Гонченко, С.В., та інші
Опубліковано: (1987)
за авторством: Гонченко, С.В., та інші
Опубліковано: (1987)
Об изоморфизме регулярных NM-графов
за авторством: Шулинок, Г.А.
Опубліковано: (2005)
за авторством: Шулинок, Г.А.
Опубліковано: (2005)
Алгебраическое представление детерминированных графов
за авторством: Сенченко, А.С., та інші
Опубліковано: (2009)
за авторством: Сенченко, А.С., та інші
Опубліковано: (2009)
Алгоритм раскраски плоских графов
за авторством: Павленко, В.Б.
Опубліковано: (2015)
за авторством: Павленко, В.Б.
Опубліковано: (2015)
Квазиканоническое кодирование графов Бержа
за авторством: Кодачигов, В.И.
Опубліковано: (2010)
за авторством: Кодачигов, В.И.
Опубліковано: (2010)
Идентификация вершин помеченных графов
за авторством: Грунский, И.С., та інші
Опубліковано: (2010)
за авторством: Грунский, И.С., та інші
Опубліковано: (2010)
Топологический анализ графов сетевых систем
за авторством: Волков, А.А.
Опубліковано: (2005)
за авторством: Волков, А.А.
Опубліковано: (2005)
Распознавание конечных графов тремя агентами
за авторством: Стёпкин, А.В.
Опубліковано: (2011)
за авторством: Стёпкин, А.В.
Опубліковано: (2011)
Определяющие соотношения для детерминированных графов
за авторством: Сенченко, А.С., та інші
Опубліковано: (2008)
за авторством: Сенченко, А.С., та інші
Опубліковано: (2008)
Топологічний аналіз графов мережевих систем
за авторством: Volkov, A. A.
Опубліковано: (2019)
за авторством: Volkov, A. A.
Опубліковано: (2019)
Разноразмерные древесные разложения полных графов
за авторством: Мироненко, О.В.
Опубліковано: (2004)
за авторством: Мироненко, О.В.
Опубліковано: (2004)
Уравновешенные 2D-разбиения графов
за авторством: Провотар, Т.М., та інші
Опубліковано: (2011)
за авторством: Провотар, Т.М., та інші
Опубліковано: (2011)
Определение грамматических характеристик словоформы методом графов
за авторством: Вороной, С.М., та інші
Опубліковано: (2008)
за авторством: Вороной, С.М., та інші
Опубліковано: (2008)
О несуществовании сильно регулярных графов с параметрами (486, 165, 36, 66)
за авторством: Махнев, А.А.
Опубліковано: (2002)
за авторством: Махнев, А.А.
Опубліковано: (2002)
Лингвистическое представление графов с помеченными вершинами
за авторством: Сапунов, С.В., та інші
Опубліковано: (2019)
за авторством: Сапунов, С.В., та інші
Опубліковано: (2019)
О верхней оценке сложности восстановления результирующего графа, полученного сочленением графов-компонент
за авторством: Татаринов, Е.А.
Опубліковано: (2012)
за авторством: Татаринов, Е.А.
Опубліковано: (2012)
Метод конечных элементов и теория графов
за авторством: Волобоев, В.П., та інші
Опубліковано: (2013)
за авторством: Волобоев, В.П., та інші
Опубліковано: (2013)
Механика стержневых систем и теория графов
за авторством: Волобоев, В.П., та інші
Опубліковано: (2012)
за авторством: Волобоев, В.П., та інші
Опубліковано: (2012)
Диаметры графов коммутативности сплетений групп подстановок
за авторством: Лещенко, Ю.Ю.
Опубліковано: (2014)
за авторством: Лещенко, Ю.Ю.
Опубліковано: (2014)
Построение и структура моделирующих графов сложных систем
за авторством: Волков, А.А.
Опубліковано: (2002)
за авторством: Волков, А.А.
Опубліковано: (2002)
Использование коллектива агентов для распознавания неориентированных графов
за авторством: Стёпкин, А.В.
Опубліковано: (2015)
за авторством: Стёпкин, А.В.
Опубліковано: (2015)
Схожі ресурси
-
О хроматическом числе натуральных арифметических графов с тремя образующими
за авторством: Донец, Г.А., та інші
Опубліковано: (2008) -
О структуре графа разложений образующих однородных натуральных арифметических графов
за авторством: Шулинок, И.Э.
Опубліковано: (2007) -
О хроматическом числе натуральных арифметичских графов
за авторством: Донец, А.Г., та інші
Опубліковано: (2007) -
О групповых разметках некоторых графов
за авторством: Семенюта, М.Ф., та інші
Опубліковано: (2020) -
Алгоритмы раскраски плоских графов
за авторством: Донец, Г.А.
Опубліковано: (2006)