О верхней оценке сложности восстановления результирующего графа, полученного сочленением графов-компонент
Анализируются композиции графов из компонент. Композиции представлены правильными и неправильными сочленениями. Предлагается способ и формулы для подсчета верхней оценки сложности восстановления результирующего графа, по известным верхним оценкам сложности восстановления его компонент. Полученные фо...
Збережено в:
| Дата: | 2012 |
|---|---|
| Автор: | |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Інститут прикладної математики і механіки НАН України
2012
|
| Назва видання: | Труды Института прикладной математики и механики |
| Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/124133 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | О верхней оценке сложности восстановления результирующего графа, полученного сочленением графов-компонент / Е.А. Татаринов // Труды Института прикладной математики и механики НАН Украины. — Донецьк: ІПММ НАН України, 2012. — Т. 25. — С. 224-234. — Бібліогр.: 11 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
irk-123456789-124133 |
|---|---|
| record_format |
dspace |
| spelling |
irk-123456789-1241332017-09-21T03:03:12Z О верхней оценке сложности восстановления результирующего графа, полученного сочленением графов-компонент Татаринов, Е.А. Анализируются композиции графов из компонент. Композиции представлены правильными и неправильными сочленениями. Предлагается способ и формулы для подсчета верхней оценки сложности восстановления результирующего графа, по известным верхним оценкам сложности восстановления его компонент. Полученные формулы обобщают формулы, полученные ранее для частных видов графов квазиколец и квазициклов. Анал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. 2012 Article О верхней оценке сложности восстановления результирующего графа, полученного сочленением графов-компонент / Е.А. Татаринов // Труды Института прикладной математики и механики НАН Украины. — Донецьк: ІПММ НАН України, 2012. — Т. 25. — С. 224-234. — Бібліогр.: 11 назв. — рос. 1683-4720 http://dspace.nbuv.gov.ua/handle/123456789/124133 519.5 ru Труды Института прикладной математики и механики Інститут прикладної математики і механіки НАН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
Russian |
| description |
Анализируются композиции графов из компонент. Композиции представлены правильными и неправильными сочленениями. Предлагается способ и формулы для подсчета верхней оценки сложности восстановления результирующего графа, по известным верхним оценкам сложности восстановления его компонент. Полученные формулы обобщают формулы, полученные ранее для частных видов графов квазиколец и квазициклов. |
| format |
Article |
| author |
Татаринов, Е.А. |
| spellingShingle |
Татаринов, Е.А. О верхней оценке сложности восстановления результирующего графа, полученного сочленением графов-компонент Труды Института прикладной математики и механики |
| author_facet |
Татаринов, Е.А. |
| author_sort |
Татаринов, Е.А. |
| title |
О верхней оценке сложности восстановления результирующего графа, полученного сочленением графов-компонент |
| title_short |
О верхней оценке сложности восстановления результирующего графа, полученного сочленением графов-компонент |
| title_full |
О верхней оценке сложности восстановления результирующего графа, полученного сочленением графов-компонент |
| title_fullStr |
О верхней оценке сложности восстановления результирующего графа, полученного сочленением графов-компонент |
| title_full_unstemmed |
О верхней оценке сложности восстановления результирующего графа, полученного сочленением графов-компонент |
| title_sort |
о верхней оценке сложности восстановления результирующего графа, полученного сочленением графов-компонент |
| publisher |
Інститут прикладної математики і механіки НАН України |
| publishDate |
2012 |
| url |
http://dspace.nbuv.gov.ua/handle/123456789/124133 |
| citation_txt |
О верхней оценке сложности восстановления результирующего графа, полученного сочленением графов-компонент / Е.А. Татаринов // Труды Института прикладной математики и механики НАН Украины. — Донецьк: ІПММ НАН України, 2012. — Т. 25. — С. 224-234. — Бібліогр.: 11 назв. — рос. |
| series |
Труды Института прикладной математики и механики |
| work_keys_str_mv |
AT tatarinovea overhnejocenkesložnostivosstanovleniârezulʹtiruûŝegografapolučennogosočleneniemgrafovkomponent |
| first_indexed |
2023-10-18T20:45:44Z |
| last_indexed |
2023-10-18T20:45:44Z |
| _version_ |
1796151042758410240 |