Існування Т-факторизації непарного порядку для симетричних дерев
Досліджується питання про існування Т-факторизації повно-го графа Kn непарного порядку n = 2k +1. За допомогою пів-обертового методу підтверджується гіпотеза «Кожне си-метричне дерево допускає Т-факторизацію» для дерева порядку n=13, n=17. За результатами досліджень складено таблицю....
Збережено в:
| Дата: | 2009 |
|---|---|
| Автор: | |
| Формат: | Стаття |
| Мова: | Ukrainian |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2009
|
| Назва видання: | Теорія оптимальних рішень |
| Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/46641 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Існування Т-факторизації непарного порядку для симетричних дерев / О.В. Мироненко // Теорія оптимальних рішень: Зб. наук. пр. — 2009. — № 8. — С. 69-73. — Бібліогр.: 6 назв. — укр. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
irk-123456789-46641 |
|---|---|
| record_format |
dspace |
| spelling |
irk-123456789-466412013-07-05T03:02:12Z Існування Т-факторизації непарного порядку для симетричних дерев Мироненко, О.В. Досліджується питання про існування Т-факторизації повно-го графа Kn непарного порядку n = 2k +1. За допомогою пів-обертового методу підтверджується гіпотеза «Кожне си-метричне дерево допускає Т-факторизацію» для дерева порядку n=13, n=17. За результатами досліджень складено таблицю. Исследуется вопрос о существовании T-факторизаци полного графа Кn нечетного порядка n = 2k + 1. С помощью полуоборотного метода подтверждается гипотеза «Каждое симметрическое дерево нечетного порядка допускает T-факторизацию» для деревьев порядка n = 13, n = 15, n = 17. По результатам исследований составлена таблица. In this paper we explore the problem of the existence of T-factorization of complete graph Кn of odd order n = 2k + 1. The research in this direction is confirm the hypothesis «For each symmetrical tree of odd order T-factorization is possible» for tress of order n = 13, n = 15, n = 17 with the help of a half-turned method. The results of studies are presented in the form of table. 2009 Article Існування Т-факторизації непарного порядку для симетричних дерев / О.В. Мироненко // Теорія оптимальних рішень: Зб. наук. пр. — 2009. — № 8. — С. 69-73. — Бібліогр.: 6 назв. — укр. XXXX-0013 http://dspace.nbuv.gov.ua/handle/123456789/46641 519.1 uk Теорія оптимальних рішень Інститут кібернетики ім. В.М. Глушкова НАН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
Ukrainian |
| description |
Досліджується питання про існування Т-факторизації повно-го графа Kn непарного порядку n = 2k +1. За допомогою пів-обертового методу підтверджується гіпотеза «Кожне си-метричне дерево допускає Т-факторизацію» для дерева порядку n=13, n=17. За результатами досліджень складено таблицю. |
| format |
Article |
| author |
Мироненко, О.В. |
| spellingShingle |
Мироненко, О.В. Існування Т-факторизації непарного порядку для симетричних дерев Теорія оптимальних рішень |
| author_facet |
Мироненко, О.В. |
| author_sort |
Мироненко, О.В. |
| title |
Існування Т-факторизації непарного порядку для симетричних дерев |
| title_short |
Існування Т-факторизації непарного порядку для симетричних дерев |
| title_full |
Існування Т-факторизації непарного порядку для симетричних дерев |
| title_fullStr |
Існування Т-факторизації непарного порядку для симетричних дерев |
| title_full_unstemmed |
Існування Т-факторизації непарного порядку для симетричних дерев |
| title_sort |
існування т-факторизації непарного порядку для симетричних дерев |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| publishDate |
2009 |
| url |
http://dspace.nbuv.gov.ua/handle/123456789/46641 |
| citation_txt |
Існування Т-факторизації непарного порядку для симетричних дерев / О.В. Мироненко // Теорія оптимальних рішень: Зб. наук. пр. — 2009. — № 8. — С. 69-73. — Бібліогр.: 6 назв. — укр. |
| series |
Теорія оптимальних рішень |
| work_keys_str_mv |
AT mironenkoov ísnuvannâtfaktorizacííneparnogoporâdkudlâsimetričnihderev |
| first_indexed |
2023-10-18T18:05:37Z |
| last_indexed |
2023-10-18T18:05:37Z |
| _version_ |
1796143293234413568 |