О гамильтоновости арифметических графов
Исследуются вопросы существования гамильтонова цикла в арифметических графах. Рассматриваются различные разности между двумя наибольшими образующими. Доказываются теоремы о существовании гамильтоновых циклов для разностей, равных 1, 2, 3, 4....
Saved in:
| Date: | 2013 |
|---|---|
| Main Author: | Донец, А.Г. |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2013
|
| Series: | Теорія оптимальних рішень |
| 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: Шулинок, И.Э.
Published: (2007) -
О групповых разметках некоторых графов
by: Семенюта, М.Ф., et al.
Published: (2020) -
О необходимых условиях Т-факторизации полных графов
by: Донец, Г.А., et al.
Published: (2010) -
Исследование нестандартных интервальных арифметических операций
by: Жуковская, О.А.
Published: (2005)