Частный случай задачи распознавания полного неканонического предфрактального графа
В работе исследуются свойства неканонических предфрактальных графов с замещением вершин по определенному принципу. Построены алгоритмы распознавания предфрактальных графов с одной и k замещаемыми вершинами. Решена задача ГАМИЛЬТОНОВ ЦИКЛ для неканонического предфрактального графа, порожденного полно...
Saved in:
| Published in: | Математичні машини і системи |
|---|---|
| Date: | 2005 |
| Main Author: | |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут проблем математичних машин і систем НАН України
2005
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/58388 |
| 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: | Частный случай задачи распознавания полного неканонического предфрактального графа / Е.В. Бобылева // Мат. машини і системи. — 2005. — № 2. — С. 3-14. — Бібліогр.: 3 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862542004331741184 |
|---|---|
| author | Бобылева, Е.В. |
| author_facet | Бобылева, Е.В. |
| citation_txt | Частный случай задачи распознавания полного неканонического предфрактального графа / Е.В. Бобылева // Мат. машини і системи. — 2005. — № 2. — С. 3-14. — Бібліогр.: 3 назв. — рос. |
| collection | DSpace DC |
| container_title | Математичні машини і системи |
| description | В работе исследуются свойства неканонических предфрактальных графов с замещением вершин по определенному принципу. Построены алгоритмы распознавания предфрактальных графов с одной и k замещаемыми вершинами. Решена задача ГАМИЛЬТОНОВ ЦИКЛ для неканонического предфрактального графа, порожденного полной n-вершинной затравкой, и для канонического предфрактального графа, порожденного n-вершинной звездой.
В роботі досліджуються властивості неканонічних предфрактальних графів із заміщенням 
вершин за деяким принципом. Побудовані алгоритми розпізнавання предфрактальних графів з однією та k 
вершинами, що заміщуються. Розв’язана задача ГАМІЛЬТОНІВ ЦИКЛ для неканонічного предфрактального 
графа, породженого повною n-вершинною затравкою, та для канонічного предфрактального графа, 
породженого n-вершинною зіркою.
In the paper the properties of noncanonical prefractal graphs with substitution of the vertexes according to identified principle are discussed. The algorithm of recordinition of prefractal graphs with one and k substitutable vertexes. The problem HAMILTON CYCLE is solved for noncanonical prefractal graph, gene- rated by complete n- vertexes priming and for canonical prefractal graph, generated by n-vertex star.
|
| first_indexed | 2025-11-24T17:44:11Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-58388 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1028-9763 |
| language | Russian |
| last_indexed | 2025-11-24T17:44:11Z |
| publishDate | 2005 |
| publisher | Інститут проблем математичних машин і систем НАН України |
| record_format | dspace |
| spelling | Бобылева, Е.В. 2014-03-23T14:24:24Z 2014-03-23T14:24:24Z 2005 Частный случай задачи распознавания полного неканонического предфрактального графа / Е.В. Бобылева // Мат. машини і системи. — 2005. — № 2. — С. 3-14. — Бібліогр.: 3 назв. — рос. 1028-9763 https://nasplib.isofts.kiev.ua/handle/123456789/58388 519.8 В работе исследуются свойства неканонических предфрактальных графов с замещением вершин по определенному принципу. Построены алгоритмы распознавания предфрактальных графов с одной и k замещаемыми вершинами. Решена задача ГАМИЛЬТОНОВ ЦИКЛ для неканонического предфрактального графа, порожденного полной n-вершинной затравкой, и для канонического предфрактального графа, порожденного n-вершинной звездой. В роботі досліджуються властивості неканонічних предфрактальних графів із заміщенням 
 вершин за деяким принципом. Побудовані алгоритми розпізнавання предфрактальних графів з однією та k 
 вершинами, що заміщуються. Розв’язана задача ГАМІЛЬТОНІВ ЦИКЛ для неканонічного предфрактального 
 графа, породженого повною n-вершинною затравкою, та для канонічного предфрактального графа, 
 породженого n-вершинною зіркою. In the paper the properties of noncanonical prefractal graphs with substitution of the vertexes according to identified principle are discussed. The algorithm of recordinition of prefractal graphs with one and k substitutable vertexes. The problem HAMILTON CYCLE is solved for noncanonical prefractal graph, gene- rated by complete n- vertexes priming and for canonical prefractal graph, generated by n-vertex star. ru Інститут проблем математичних машин і систем НАН України Математичні машини і системи Обчислювальні системи Частный случай задачи распознавания полного неканонического предфрактального графа Частковий випадок задачі розпізнавання повного неканонічного предфрактального графа Partial case of the problem of recognition of complete noncanonical prefractal graph Article published earlier |
| spellingShingle | Частный случай задачи распознавания полного неканонического предфрактального графа Бобылева, Е.В. Обчислювальні системи |
| title | Частный случай задачи распознавания полного неканонического предфрактального графа |
| title_alt | Частковий випадок задачі розпізнавання повного неканонічного предфрактального графа Partial case of the problem of recognition of complete noncanonical prefractal graph |
| title_full | Частный случай задачи распознавания полного неканонического предфрактального графа |
| title_fullStr | Частный случай задачи распознавания полного неканонического предфрактального графа |
| title_full_unstemmed | Частный случай задачи распознавания полного неканонического предфрактального графа |
| title_short | Частный случай задачи распознавания полного неканонического предфрактального графа |
| title_sort | частный случай задачи распознавания полного неканонического предфрактального графа |
| topic | Обчислювальні системи |
| topic_facet | Обчислювальні системи |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/58388 |
| work_keys_str_mv | AT bobylevaev častnyislučaizadačiraspoznavaniâpolnogonekanoničeskogopredfraktalʹnogografa AT bobylevaev častkoviivipadokzadačírozpíznavannâpovnogonekanoníčnogopredfraktalʹnogografa AT bobylevaev partialcaseoftheproblemofrecognitionofcompletenoncanonicalprefractalgraph |