О гамильтоновости арифметических графов

• Published in: Теорія оптимальних рішень
• Date: 2013
• Main Author: Донец, А.Г.
• Format: Article
• Language: Russian
• Published: Інститут кібернетики ім. В.М. Глушкова НАН України 2013
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/85037
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: О гамильтоновости арифметических графов / А.Г. Донец // Теорія оптимальних рішень: Зб. наук. пр. — 2013. — № 12. — С. 24-28. — рос.

Исследуются вопросы существования гамильтонова цикла в арифметических графах. Рассматриваются различные разности между двумя наибольшими образующими. Доказываются теоремы о существовании гамильтоновых циклов для разностей, равных 1, 2, 3, 4. Досліджуються питання існування гамільтонових циклів у арифметичних графів. Розглядаються всілякі різниці між двома найбільшими твірними. Доводяться теореми про існування гамільтонових циклів для різниць, рівних 1, 2, 3, 4. This paper presents some investigations on existence Hamiltonian circle in arithmetical graphs. It was shown that only various relations between two largest generatricsas can be used for the addressing questions. We proved some new theorems about existence Hamiltonian circles with relations 1, 2, 3, 4.