О верхней оценке сложности восстановления результирующего графа, полученного сочленением графов-компонент
Анализируются композиции графов из компонент. Композиции представлены правильными и неправильными сочленениями. Предлагается способ и формулы для подсчета верхней оценки сложности восстановления результирующего графа, по известным верхним оценкам сложности восстановления его компонент. Полученные фо...
Saved in:
| Published in: | Труды Института прикладной математики и механики |
|---|---|
| Date: | 2012 |
| Main Author: | |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут прикладної математики і механіки НАН України
2012
|
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/124133 |
| 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: | О верхней оценке сложности восстановления результирующего графа, полученного сочленением графов-компонент / Е.А. Татаринов // Труды Института прикладной математики и механики НАН Украины. — Донецьк: ІПММ НАН України, 2012. — Т. 25. — С. 224-234. — Бібліогр.: 11 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-124133 |
|---|---|
| record_format |
dspace |
| spelling |
Татаринов, Е.А. 2017-09-20T12:00:13Z 2017-09-20T12:00:13Z 2012 О верхней оценке сложности восстановления результирующего графа, полученного сочленением графов-компонент / Е.А. Татаринов // Труды Института прикладной математики и механики НАН Украины. — Донецьк: ІПММ НАН України, 2012. — Т. 25. — С. 224-234. — Бібліогр.: 11 назв. — рос. 1683-4720 https://nasplib.isofts.kiev.ua/handle/123456789/124133 519.5 Анализируются композиции графов из компонент. Композиции представлены правильными и неправильными сочленениями. Предлагается способ и формулы для подсчета верхней оценки сложности восстановления результирующего графа, по известным верхним оценкам сложности восстановления его компонент. Полученные формулы обобщают формулы, полученные ранее для частных видов графов квазиколец и квазициклов. Аналiзуються композицiї графiв iз компонент. Композицiї представлено правильними та неправильними зчленуваннями. Пропонується спосiб i формули для пiдрахунку верхньої оцiнки складностi вiдновлення результуючого графа, за вiдомими верхнiми оцiнками складностi вiдновлення його компонент. Здобутi формули узагальнюють формули, отриманi ранiше для окремих видiв графiв квазiкiлець i квазiциклiв. The components compositions of graphs are analyzed. Compositions can be regular and not regular connections. Provides the method and formulas to calculate the upper bound of the resulting graph reconstruction,by the known upper bounds of its components reconstruction. The formulas generalize the formulas obtained earlier for particular types of graphs. ru Інститут прикладної математики і механіки НАН України Труды Института прикладной математики и механики О верхней оценке сложности восстановления результирующего графа, полученного сочленением графов-компонент Про верхню оцiнку складностi вiдновлення результуючого графа, отриманого зчленуванням графiв-компонент About upper bound reconstruction resulting graph obtained graphs-component connections Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
О верхней оценке сложности восстановления результирующего графа, полученного сочленением графов-компонент |
| spellingShingle |
О верхней оценке сложности восстановления результирующего графа, полученного сочленением графов-компонент Татаринов, Е.А. |
| title_short |
О верхней оценке сложности восстановления результирующего графа, полученного сочленением графов-компонент |
| title_full |
О верхней оценке сложности восстановления результирующего графа, полученного сочленением графов-компонент |
| title_fullStr |
О верхней оценке сложности восстановления результирующего графа, полученного сочленением графов-компонент |
| title_full_unstemmed |
О верхней оценке сложности восстановления результирующего графа, полученного сочленением графов-компонент |
| title_sort |
о верхней оценке сложности восстановления результирующего графа, полученного сочленением графов-компонент |
| author |
Татаринов, Е.А. |
| author_facet |
Татаринов, Е.А. |
| publishDate |
2012 |
| language |
Russian |
| container_title |
Труды Института прикладной математики и механики |
| publisher |
Інститут прикладної математики і механіки НАН України |
| format |
Article |
| title_alt |
Про верхню оцiнку складностi вiдновлення результуючого графа, отриманого зчленуванням графiв-компонент About upper bound reconstruction resulting graph obtained graphs-component connections |
| description |
Анализируются композиции графов из компонент. Композиции представлены правильными и неправильными сочленениями. Предлагается способ и формулы для подсчета верхней оценки сложности восстановления результирующего графа, по известным верхним оценкам сложности восстановления его компонент. Полученные формулы обобщают формулы, полученные ранее для частных видов графов квазиколец и квазициклов.
Аналiзуються композицiї графiв iз компонент. Композицiї представлено правильними та неправильними зчленуваннями. Пропонується спосiб i формули для пiдрахунку верхньої оцiнки складностi вiдновлення результуючого графа, за вiдомими верхнiми оцiнками складностi вiдновлення його компонент. Здобутi формули узагальнюють формули, отриманi ранiше для окремих видiв графiв квазiкiлець i квазiциклiв.
The components compositions of graphs are analyzed. Compositions can be regular and not regular connections. Provides the method and formulas to calculate the upper bound of the resulting graph reconstruction,by the known upper bounds of its components reconstruction. The formulas generalize the formulas obtained earlier for particular types of graphs.
|
| issn |
1683-4720 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/124133 |
| citation_txt |
О верхней оценке сложности восстановления результирующего графа, полученного сочленением графов-компонент / Е.А. Татаринов // Труды Института прикладной математики и механики НАН Украины. — Донецьк: ІПММ НАН України, 2012. — Т. 25. — С. 224-234. — Бібліогр.: 11 назв. — рос. |
| work_keys_str_mv |
AT tatarinovea overhneiocenkesložnostivosstanovleniârezulʹtiruûŝegografapolučennogosočleneniemgrafovkomponent AT tatarinovea proverhnûocinkuskladnostividnovlennârezulʹtuûčogografaotrimanogozčlenuvannâmgrafivkomponent AT tatarinovea aboutupperboundreconstructionresultinggraphobtainedgraphscomponentconnections |
| first_indexed |
2025-11-28T17:23:00Z |
| last_indexed |
2025-11-28T17:23:00Z |
| _version_ |
1850854005386772480 |