Наукова електронна бібліотека
періодичних видань НАН України

Ультраметризация взвешенных графов

Репозиторій DSpace/Manakin

Показати простий запис статті

dc.contributor.author Довгошей, А.А.
dc.contributor.author Петров, Е.А.
dc.date.accessioned 2013-10-02T17:35:19Z
dc.date.available 2013-10-02T17:35:19Z
dc.date.issued 2012
dc.identifier.citation Ультраметризация взвешенных графов / А.А. Довгошей, Е.А. Петров // Доп. НАН України. — 2012. — № 6. — С. 17-23. — Бібліогр.: 12 назв. — рос. uk_UA
dc.identifier.issn 1025-6415
dc.identifier.uri http://dspace.nbuv.gov.ua/handle/123456789/50011
dc.description.abstract Пусть (G,w) — взвешенный граф. Найдены необходимые и достаточные условия, при которых вес w:E(G)→R^+ продолжается до псевдоультраметрики на V(G), получен критерий единственности такого продолжения. Доказано, что граф является полным k-дольным с k≥2 тогда и только тогда, когда для любого веса, продолжающегося до псевдоультраметрики, среди всех таких продолжений найдется наименьшая псевдоультраметрика. Дана структурная характеристика графов, для которых субдоминантная псевдоультраметрика является ультраметрикой для любого строго положительного веса, продолжающегося до псевдоультраметрики. uk_UA
dc.description.abstract Нехай (G,w) — зважений граф. Знайдені необхідні і достатні умови, за яких вага w:E(G)→R^+ продовжується до псевдоультраметрики на V(G), отримано критерій єдиності такого продовження. Доведено, що граф є повним k-частковим з k≥2 тоді і тільки тоді, коли для будь-якої ваги, що продовжується до псевдоультраметрики, серед усіх таких продовжень знайдеться найменша псевдоультраметрика. Дано структурну характеристику графів, для яких субдомінантна псевдоультраметрика є ультраметрикою для будь-якої строго додатної ваги, що продовжується до псевдоультраметрики. uk_UA
dc.description.abstract 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. uk_UA
dc.language.iso ru uk_UA
dc.publisher Видавничий дім "Академперіодика" НАН України uk_UA
dc.relation.ispartof Доповіді НАН України
dc.subject Математика uk_UA
dc.title Ультраметризация взвешенных графов uk_UA
dc.title.alternative Ультраметризація зважених графів uk_UA
dc.title.alternative Ultrametrization of weighted graphs uk_UA
dc.type Article uk_UA
dc.status published earlier uk_UA
dc.identifier.udc 519.173+515.124


Файли у цій статті

Ця стаття з'являється у наступних колекціях

Показати простий запис статті

Пошук


Розширений пошук

Перегляд

Мій обліковий запис