Доведення існування півобертових Т-факторизацій повного графа порядку N=20

При доведенні існування півобертових Т-факторизацій графа Kn для будь-якого півсиметричного дерева порядку n=20 використовується поняття правильної нумерації дерева порядку n=10, тобто такої нумерації його вершин, за якої довжини всіх ребер (що обчислюються як абсолютні різниці номерів кінців ребра)...

Повний опис

Збережено в:
Бібліографічні деталі
Дата:2010
Автор: Петренюк, Д.А.
Формат: Стаття
Мова:Ukrainian
Опубліковано: Інститут кібернетики ім. В.М. Глушкова НАН України 2010
Назва видання:Теорія оптимальних рішень
Онлайн доступ:http://dspace.nbuv.gov.ua/handle/123456789/46679
Теги: Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:Доведення існування півобертових Т-факторизацій повного графа порядку N=20 / Д.А. Петренюк // Теорія оптимальних рішень: Зб. наук. пр. — 2010. — № 9. — С. 72-78. — Бібліогр.: 3 назв. — укр.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id irk-123456789-46679
record_format dspace
spelling irk-123456789-466792013-07-07T03:03:00Z Доведення існування півобертових Т-факторизацій повного графа порядку N=20 Петренюк, Д.А. При доведенні існування півобертових Т-факторизацій графа Kn для будь-якого півсиметричного дерева порядку n=20 використовується поняття правильної нумерації дерева порядку n=10, тобто такої нумерації його вершин, за якої довжини всіх ребер (що обчислюються як абсолютні різниці номерів кінців ребра) є різними і складають послідовність натуральних чисел 1, 2,…, n–1. При доказательстве существования полуоборотных Т-факторизаций графа Kn для любого полусимметричного дерева порядка n = 20 используется понятие правильной нумерации дерева порядка n = 10, т. е. такой нумерации его вершин, при которой длины всех ребер (вычисляемые как абсолютные разности номеров концов ребра) различны и составляют последовательность натуральных чисел 1, 2, ... , n–1. To prove the existence of half-rotational T-factorisations of complete graph Kn for every halfsymmetrical tree of oder n = 20, a notion of 10-order tree proper enumeration is used. Proper tree enumeration is a tree vertexes enumeration where all the edges lengths (which are calculated as absolute values of the edge ends differences) have different values and are the set of natural numbers 1, 2, ... , n–1. 2010 Article Доведення існування півобертових Т-факторизацій повного графа порядку N=20 / Д.А. Петренюк // Теорія оптимальних рішень: Зб. наук. пр. — 2010. — № 9. — С. 72-78. — Бібліогр.: 3 назв. — укр. XXXX-0013 http://dspace.nbuv.gov.ua/handle/123456789/46679 591.1 uk Теорія оптимальних рішень Інститут кібернетики ім. В.М. Глушкова НАН України
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
language Ukrainian
description При доведенні існування півобертових Т-факторизацій графа Kn для будь-якого півсиметричного дерева порядку n=20 використовується поняття правильної нумерації дерева порядку n=10, тобто такої нумерації його вершин, за якої довжини всіх ребер (що обчислюються як абсолютні різниці номерів кінців ребра) є різними і складають послідовність натуральних чисел 1, 2,…, n–1.
format Article
author Петренюк, Д.А.
spellingShingle Петренюк, Д.А.
Доведення існування півобертових Т-факторизацій повного графа порядку N=20
Теорія оптимальних рішень
author_facet Петренюк, Д.А.
author_sort Петренюк, Д.А.
title Доведення існування півобертових Т-факторизацій повного графа порядку N=20
title_short Доведення існування півобертових Т-факторизацій повного графа порядку N=20
title_full Доведення існування півобертових Т-факторизацій повного графа порядку N=20
title_fullStr Доведення існування півобертових Т-факторизацій повного графа порядку N=20
title_full_unstemmed Доведення існування півобертових Т-факторизацій повного графа порядку N=20
title_sort доведення існування півобертових т-факторизацій повного графа порядку n=20
publisher Інститут кібернетики ім. В.М. Глушкова НАН України
publishDate 2010
url http://dspace.nbuv.gov.ua/handle/123456789/46679
citation_txt Доведення існування півобертових Т-факторизацій повного графа порядку N=20 / Д.А. Петренюк // Теорія оптимальних рішень: Зб. наук. пр. — 2010. — № 9. — С. 72-78. — Бібліогр.: 3 назв. — укр.
series Теорія оптимальних рішень
work_keys_str_mv AT petrenûkda dovedennâísnuvannâpívobertovihtfaktorizacíjpovnogografaporâdkun20
first_indexed 2023-10-18T18:05:42Z
last_indexed 2023-10-18T18:05:42Z
_version_ 1796143296985169920