О гамильтоновости арифметических графов
Исследуются вопросы существования гамильтонова цикла в арифметических графах. Рассматриваются различные разности между двумя наибольшими образующими. Доказываются теоремы о существовании гамильтоновых циклов для разностей, равных 1, 2, 3, 4. Досліджуються питання існування гамільтонових циклів у ари...
Saved in:
| Published in: | Теорія оптимальних рішень |
|---|---|
| Date: | 2013 |
| Main Author: | Донец, А.Г. |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2013
|
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/85037 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | О гамильтоновости арифметических графов / А.Г. Донец // Теорія оптимальних рішень: Зб. наук. пр. — 2013. — № 12. — С. 24-28. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of UkraineSimilar Items
О хроматическом числе натуральных арифметических графов с тремя образующими
by: Донец, Г.А., et al.
Published: (2008)
by: Донец, Г.А., et al.
Published: (2008)
О структуре графа разложений образующих однородных натуральных арифметических графов
by: Шулинок, И.Э.
Published: (2007)
by: Шулинок, И.Э.
Published: (2007)
О хроматическом числе натуральных арифметичских графов
by: Донец, А.Г., et al.
Published: (2007)
by: Донец, А.Г., et al.
Published: (2007)
О групповых разметках некоторых графов
by: Семенюта, М.Ф., et al.
Published: (2020)
by: Семенюта, М.Ф., et al.
Published: (2020)
Алгоритмы раскраски плоских графов
by: Донец, Г.А.
Published: (2006)
by: Донец, Г.А.
Published: (2006)
О необходимых условиях Т-факторизации полных графов
by: Донец, Г.А., et al.
Published: (2010)
by: Донец, Г.А., et al.
Published: (2010)
Об общем представлении числовых графов
by: Донец, Г.А., et al.
Published: (2004)
by: Донец, Г.А., et al.
Published: (2004)
Исследование нестандартных интервальных арифметических операций
by: Жуковская, О.А.
Published: (2005)
by: Жуковская, О.А.
Published: (2005)
Подход к решению экстремальных задач с помощью графов
by: Донец, Г.А., et al.
Published: (2016)
by: Донец, Г.А., et al.
Published: (2016)
О представлении арифметических функций в системе обратимых преобразований абстрактного регистра
by: Беляев, А.К., et al.
Published: (2011)
by: Беляев, А.К., et al.
Published: (2011)
О методе Н. П. Романова получения тождеств для арифметических функций
by: Котелянский, Д. М., et al.
Published: (1953)
by: Котелянский, Д. М., et al.
Published: (1953)
Реализация арифметических операций с комплексными числами на ПЛИС
by: Опанасенко, В.Н., et al.
Published: (2008)
by: Опанасенко, В.Н., et al.
Published: (2008)
О квадратной суммарной разметке некоторых графов
by: Шерман, З.А.
Published: (2016)
by: Шерман, З.А.
Published: (2016)
О высоте идентификаторов вершин помеченных графов
by: Сапунов, С.В., et al.
Published: (2013)
by: Сапунов, С.В., et al.
Published: (2013)
Реализация арифметических операций с комплексными числами на ПЛИС
by: Opanasenko, V. N., et al.
Published: (2008)
by: Opanasenko, V. N., et al.
Published: (2008)
Об арифметических суммах множеств, содержащихся в данном множестве
by: Brodsky, M.L., et al.
Published: (1952)
by: Brodsky, M.L., et al.
Published: (1952)
Ультраметризация взвешенных графов
by: Довгошей, А.А., et al.
Published: (2012)
by: Довгошей, А.А., et al.
Published: (2012)
О методе построения отношения неотличимости помеченных графов
by: Сапунов, С.В.
Published: (2008)
by: Сапунов, С.В.
Published: (2008)
Грациозность одноциклических графов
by: Семенюта, М.Ф.
Published: (2015)
by: Семенюта, М.Ф.
Published: (2015)
Об арифметических свойствах топологических инвариантов систем с негрубой гомоклинической траекторией
by: Гонченко, С.В., et al.
Published: (1987)
by: Гонченко, С.В., et al.
Published: (1987)
Об изоморфизме регулярных NM-графов
by: Шулинок, Г.А.
Published: (2005)
by: Шулинок, Г.А.
Published: (2005)
Алгебраическое представление детерминированных графов
by: Сенченко, А.С., et al.
Published: (2009)
by: Сенченко, А.С., et al.
Published: (2009)
Алгоритм раскраски плоских графов
by: Павленко, В.Б.
Published: (2015)
by: Павленко, В.Б.
Published: (2015)
Квазиканоническое кодирование графов Бержа
by: Кодачигов, В.И.
Published: (2010)
by: Кодачигов, В.И.
Published: (2010)
Идентификация вершин помеченных графов
by: Грунский, И.С., et al.
Published: (2010)
by: Грунский, И.С., et al.
Published: (2010)
Топологический анализ графов сетевых систем
by: Волков, А.А.
Published: (2005)
by: Волков, А.А.
Published: (2005)
Распознавание конечных графов тремя агентами
by: Стёпкин, А.В.
Published: (2011)
by: Стёпкин, А.В.
Published: (2011)
Определяющие соотношения для детерминированных графов
by: Сенченко, А.С., et al.
Published: (2008)
by: Сенченко, А.С., et al.
Published: (2008)
Топологічний аналіз графов мережевих систем
by: Volkov, A. A.
Published: (2019)
by: Volkov, A. A.
Published: (2019)
Разноразмерные древесные разложения полных графов
by: Мироненко, О.В.
Published: (2004)
by: Мироненко, О.В.
Published: (2004)
Уравновешенные 2D-разбиения графов
by: Провотар, Т.М., et al.
Published: (2011)
by: Провотар, Т.М., et al.
Published: (2011)
Определение грамматических характеристик словоформы методом графов
by: Вороной, С.М., et al.
Published: (2008)
by: Вороной, С.М., et al.
Published: (2008)
О несуществовании сильно регулярных графов с параметрами (486, 165, 36, 66)
by: Махнев, А.А.
Published: (2002)
by: Махнев, А.А.
Published: (2002)
Лингвистическое представление графов с помеченными вершинами
by: Сапунов, С.В., et al.
Published: (2019)
by: Сапунов, С.В., et al.
Published: (2019)
О верхней оценке сложности восстановления результирующего графа, полученного сочленением графов-компонент
by: Татаринов, Е.А.
Published: (2012)
by: Татаринов, Е.А.
Published: (2012)
Метод конечных элементов и теория графов
by: Волобоев, В.П., et al.
Published: (2013)
by: Волобоев, В.П., et al.
Published: (2013)
Механика стержневых систем и теория графов
by: Волобоев, В.П., et al.
Published: (2012)
by: Волобоев, В.П., et al.
Published: (2012)
Диаметры графов коммутативности сплетений групп подстановок
by: Лещенко, Ю.Ю.
Published: (2014)
by: Лещенко, Ю.Ю.
Published: (2014)
Построение и структура моделирующих графов сложных систем
by: Волков, А.А.
Published: (2002)
by: Волков, А.А.
Published: (2002)
Использование коллектива агентов для распознавания неориентированных графов
by: Стёпкин, А.В.
Published: (2015)
by: Стёпкин, А.В.
Published: (2015)
Similar Items
-
О хроматическом числе натуральных арифметических графов с тремя образующими
by: Донец, Г.А., et al.
Published: (2008) -
О структуре графа разложений образующих однородных натуральных арифметических графов
by: Шулинок, И.Э.
Published: (2007) -
О хроматическом числе натуральных арифметичских графов
by: Донец, А.Г., et al.
Published: (2007) -
О групповых разметках некоторых графов
by: Семенюта, М.Ф., et al.
Published: (2020) -
Алгоритмы раскраски плоских графов
by: Донец, Г.А.
Published: (2006)