Ультраметризация взвешенных графов
Пусть (G,w) — взвешенный граф. Найдены необходимые и достаточные условия, при которых вес w:E(G)→R^+ продолжается до псевдоультраметрики на V(G), получен критерий единственности такого продолжения. Доказано, что граф является полным k-дольным с k≥2 тогда и только тогда, когда для любого веса, продол...
Збережено в:
| Дата: | 2012 |
|---|---|
| Автори: | , |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Видавничий дім "Академперіодика" НАН України
2012
|
| Назва видання: | Доповіді НАН України |
| Теми: | |
| Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/50011 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Ультраметризация взвешенных графов / А.А. Довгошей, Е.А. Петров // Доп. НАН України. — 2012. — № 6. — С. 17-23. — Бібліогр.: 12 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
irk-123456789-50011 |
|---|---|
| record_format |
dspace |
| spelling |
irk-123456789-500112013-10-03T03:10:42Z Ультраметризация взвешенных графов Довгошей, А.А. Петров, Е.А. Математика Пусть (G,w) — взвешенный граф. Найдены необходимые и достаточные условия, при которых вес w:E(G)→R^+ продолжается до псевдоультраметрики на V(G), получен критерий единственности такого продолжения. Доказано, что граф является полным k-дольным с k≥2 тогда и только тогда, когда для любого веса, продолжающегося до псевдоультраметрики, среди всех таких продолжений найдется наименьшая псевдоультраметрика. Дана структурная характеристика графов, для которых субдоминантная псевдоультраметрика является ультраметрикой для любого строго положительного веса, продолжающегося до псевдоультраметрики. Нехай (G,w) — зважений граф. Знайдені необхідні і достатні умови, за яких вага w:E(G)→R^+ продовжується до псевдоультраметрики на V(G), отримано критерій єдиності такого продовження. Доведено, що граф є повним k-частковим з k≥2 тоді і тільки тоді, коли для будь-якої ваги, що продовжується до псевдоультраметрики, серед усіх таких продовжень знайдеться найменша псевдоультраметрика. Дано структурну характеристику графів, для яких субдомінантна псевдоультраметрика є ультраметрикою для будь-якої строго додатної ваги, що продовжується до псевдоультраметрики. Let (G,w) be a weighted graph. The necessary and sufficient conditions under which the weight w:E(G)→R^+ can be extended to a pseudoultrametric on V(G) are found. A criterion of the uniqueness of this extension is also obtained. It is proved that a graph is a complete k-partite with k≥2 if and only if, for every pseudoultrametrizable weight w, there exists the smallest pseudoultrametric, agreed with w. We characterize the structure of graphs, for which a subdominant pseudoultrametric is an ultrametric for every strictly positive pseudoultrametrizable weight. 2012 Article Ультраметризация взвешенных графов / А.А. Довгошей, Е.А. Петров // Доп. НАН України. — 2012. — № 6. — С. 17-23. — Бібліогр.: 12 назв. — рос. 1025-6415 http://dspace.nbuv.gov.ua/handle/123456789/50011 519.173+515.124 ru Доповіді НАН України Видавничий дім "Академперіодика" НАН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
Russian |
| topic |
Математика Математика |
| spellingShingle |
Математика Математика Довгошей, А.А. Петров, Е.А. Ультраметризация взвешенных графов Доповіді НАН України |
| description |
Пусть (G,w) — взвешенный граф. Найдены необходимые и достаточные условия, при которых вес w:E(G)→R^+ продолжается до псевдоультраметрики на V(G), получен критерий единственности такого продолжения. Доказано, что граф является полным k-дольным с k≥2 тогда и только тогда, когда для любого веса, продолжающегося до псевдоультраметрики, среди всех таких продолжений найдется наименьшая псевдоультраметрика. Дана структурная характеристика графов, для которых субдоминантная псевдоультраметрика является ультраметрикой для любого строго положительного веса, продолжающегося до псевдоультраметрики. |
| format |
Article |
| author |
Довгошей, А.А. Петров, Е.А. |
| author_facet |
Довгошей, А.А. Петров, Е.А. |
| author_sort |
Довгошей, А.А. |
| title |
Ультраметризация взвешенных графов |
| title_short |
Ультраметризация взвешенных графов |
| title_full |
Ультраметризация взвешенных графов |
| title_fullStr |
Ультраметризация взвешенных графов |
| title_full_unstemmed |
Ультраметризация взвешенных графов |
| title_sort |
ультраметризация взвешенных графов |
| publisher |
Видавничий дім "Академперіодика" НАН України |
| publishDate |
2012 |
| topic_facet |
Математика |
| url |
http://dspace.nbuv.gov.ua/handle/123456789/50011 |
| citation_txt |
Ультраметризация взвешенных графов / А.А. Довгошей, Е.А. Петров // Доп. НАН України. — 2012. — № 6. — С. 17-23. — Бібліогр.: 12 назв. — рос. |
| series |
Доповіді НАН України |
| work_keys_str_mv |
AT dovgošejaa ulʹtrametrizaciâvzvešennyhgrafov AT petrovea ulʹtrametrizaciâvzvešennyhgrafov |
| first_indexed |
2023-10-18T18:13:32Z |
| last_indexed |
2023-10-18T18:13:32Z |
| _version_ |
1796143639748935680 |