О гамильтоновости арифметических графов
Исследуются вопросы существования гамильтонова цикла в арифметических графах. Рассматриваются различные разности между двумя наибольшими образующими. Доказываются теоремы о существовании гамильтоновых циклов для разностей, равных 1, 2, 3, 4....
Збережено в:
Дата: | 2013 |
---|---|
Автор: | |
Формат: | Стаття |
Мова: | Russian |
Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2013
|
Назва видання: | Теорія оптимальних рішень |
Онлайн доступ: | http://dspace.nbuv.gov.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 Ukraineid |
irk-123456789-85037 |
---|---|
record_format |
dspace |
spelling |
irk-123456789-850372015-07-19T03:02:27Z О гамильтоновости арифметических графов Донец, А.Г. Исследуются вопросы существования гамильтонова цикла в арифметических графах. Рассматриваются различные разности между двумя наибольшими образующими. Доказываются теоремы о существовании гамильтоновых циклов для разностей, равных 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. 2013 Article О гамильтоновости арифметических графов / А.Г. Донец // Теорія оптимальних рішень: Зб. наук. пр. — 2013. — № 12. — С. 24-28. — рос. XXXX-0013 http://dspace.nbuv.gov.ua/handle/123456789/85037 519.8 ru Теорія оптимальних рішень Інститут кібернетики ім. В.М. Глушкова НАН України |
institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
collection |
DSpace DC |
language |
Russian |
description |
Исследуются вопросы существования гамильтонова цикла в арифметических графах. Рассматриваются различные разности между двумя наибольшими образующими. Доказываются теоремы о существовании гамильтоновых циклов для разностей, равных 1, 2, 3, 4. |
format |
Article |
author |
Донец, А.Г. |
spellingShingle |
Донец, А.Г. О гамильтоновости арифметических графов Теорія оптимальних рішень |
author_facet |
Донец, А.Г. |
author_sort |
Донец, А.Г. |
title |
О гамильтоновости арифметических графов |
title_short |
О гамильтоновости арифметических графов |
title_full |
О гамильтоновости арифметических графов |
title_fullStr |
О гамильтоновости арифметических графов |
title_full_unstemmed |
О гамильтоновости арифметических графов |
title_sort |
о гамильтоновости арифметических графов |
publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
publishDate |
2013 |
url |
http://dspace.nbuv.gov.ua/handle/123456789/85037 |
citation_txt |
О гамильтоновости арифметических графов / А.Г. Донец // Теорія оптимальних рішень: Зб. наук. пр. — 2013. — № 12. — С. 24-28. — рос. |
series |
Теорія оптимальних рішень |
work_keys_str_mv |
AT donecag ogamilʹtonovostiarifmetičeskihgrafov |
first_indexed |
2023-10-18T19:30:14Z |
last_indexed |
2023-10-18T19:30:14Z |
_version_ |
1796147138772598784 |