Доведення існування півобертових Т-факторизацій повного графа порядку N=20
При доведенні існування півобертових Т-факторизацій графа Kn для будь-якого півсиметричного дерева порядку n=20 використовується поняття правильної нумерації дерева порядку n=10, тобто такої нумерації його вершин, за якої довжини всіх ребер (що обчислюються як абсолютні різниці номерів кінців ребра)...
Saved in:
| Published in: | Теорія оптимальних рішень |
|---|---|
| Date: | 2010 |
| Main Author: | |
| Format: | Article |
| Language: | Ukrainian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2010
|
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/46679 |
| 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: | Доведення існування півобертових Т-факторизацій повного графа порядку N=20 / Д.А. Петренюк // Теорія оптимальних рішень: Зб. наук. пр. — 2010. — № 9. — С. 72-78. — Бібліогр.: 3 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-46679 |
|---|---|
| record_format |
dspace |
| spelling |
Петренюк, Д.А. 2013-07-06T06:21:59Z 2013-07-06T06:21:59Z 2010 Доведення існування півобертових Т-факторизацій повного графа порядку N=20 / Д.А. Петренюк // Теорія оптимальних рішень: Зб. наук. пр. — 2010. — № 9. — С. 72-78. — Бібліогр.: 3 назв. — укр. XXXX-0013 https://nasplib.isofts.kiev.ua/handle/123456789/46679 591.1 При доведенні існування півобертових Т-факторизацій графа 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. uk Інститут кібернетики ім. В.М. Глушкова НАН України Теорія оптимальних рішень Доведення існування півобертових Т-факторизацій повного графа порядку N=20 Доказательство существования полуоборотных т-факторизаций полного графа порядка N=20 Proving of existence of 20-order half-rotational factorisations of complete graph Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Доведення існування півобертових Т-факторизацій повного графа порядку N=20 |
| spellingShingle |
Доведення існування півобертових Т-факторизацій повного графа порядку N=20 Петренюк, Д.А. |
| title_short |
Доведення існування півобертових Т-факторизацій повного графа порядку N=20 |
| title_full |
Доведення існування півобертових Т-факторизацій повного графа порядку N=20 |
| title_fullStr |
Доведення існування півобертових Т-факторизацій повного графа порядку N=20 |
| title_full_unstemmed |
Доведення існування півобертових Т-факторизацій повного графа порядку N=20 |
| title_sort |
доведення існування півобертових т-факторизацій повного графа порядку n=20 |
| author |
Петренюк, Д.А. |
| author_facet |
Петренюк, Д.А. |
| publishDate |
2010 |
| language |
Ukrainian |
| container_title |
Теорія оптимальних рішень |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| format |
Article |
| title_alt |
Доказательство существования полуоборотных т-факторизаций полного графа порядка N=20 Proving of existence of 20-order half-rotational factorisations of complete graph |
| description |
При доведенні існування півобертових Т-факторизацій графа 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.
|
| issn |
XXXX-0013 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/46679 |
| citation_txt |
Доведення існування півобертових Т-факторизацій повного графа порядку N=20 / Д.А. Петренюк // Теорія оптимальних рішень: Зб. наук. пр. — 2010. — № 9. — С. 72-78. — Бібліогр.: 3 назв. — укр. |
| work_keys_str_mv |
AT petrenûkda dovedennâísnuvannâpívobertovihtfaktorizacíipovnogografaporâdkun20 AT petrenûkda dokazatelʹstvosuŝestvovaniâpoluoborotnyhtfaktorizaciipolnogografaporâdkan20 AT petrenûkda provingofexistenceof20orderhalfrotationalfactorisationsofcompletegraph |
| first_indexed |
2025-12-01T11:47:08Z |
| last_indexed |
2025-12-01T11:47:08Z |
| _version_ |
1850860151380115457 |