Buchumschlag

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

Пусть (G,w) — взвешенный граф. Найдены необходимые и достаточные условия, при которых вес w:E(G)→R^+ продолжается до псевдоультраметрики на V(G), получен критерий единственности такого продолжения. Доказано, что граф является полным k-дольным с k≥2 тогда и только тогда, когда для любого веса, продол...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Доповіді НАН України
Datum:	2012
Hauptverfasser:	Довгошей, А.А., Петров, Е.А.
Format:	Artikel
Sprache:	Russisch
Veröffentlicht:	Видавничий дім "Академперіодика" НАН України 2012
Schlagworte:	Математика
Online Zugang:	https://nasplib.isofts.kiev.ua/handle/123456789/50011
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Zitieren:	Ультраметризация взвешенных графов / А.А. Довгошей, Е.А. Петров // Доп. НАН України. — 2012. — № 6. — С. 17-23. — Бібліогр.: 12 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Ähnliche Einträge

Ультраметричность касательных пространств к метрическим пространствам
von: Довгошей, А.А., et al.
Veröffentlicht: (2010)

Инфинитезимальная ограниченность метрических пространств и сильная односторонняя пористость
von: Билет, В.В., et al.
Veröffentlicht: (2013)

Анализ возмущения решения задачи взвешенных наименьших квадратов
von: Химич, А.Н., et al.
Veröffentlicht: (2007)

Методы вычисления взвешенных псевдообратных матриц и взвешенных нормальных псевдорешений с вырожденными весами
von: Галба, Е.Ф., et al.
Veröffentlicht: (2018)

Существование и единственность взвешенных псевдообратных матриц и взвешенных нормальных псевдорешений с вырожденными весами
von: Сергиенко, И.В., et al.
Veröffentlicht: (2011)

Решение задачи взвешенных наименьших квадратов с приближенно заданными исходными данными
von: Химич, А.Н., et al.
Veröffentlicht: (2008)

Сложность восстановления графов, являющихся квазикольцами и квазидеревьями
von: Татаринов, Е.А.
Veröffentlicht: (2011)

О грассмановом отображении подмногообразий в группах Ли
von: Петров, Е.В.
Veröffentlicht: (2008)

Гармоничность грассманова отображения подмногообразий в группе Гейзенберга
von: Петров, Е.В.
Veröffentlicht: (2011)

Решение задачи взвешенных наименьших квадратов с симметричной положительно полуопределенной матрицей
von: Николаевская, Е.А., et al.
Veröffentlicht: (2009)

Кривизны гиперсфер геометрии Гильберта
von: Борисенко, А.А., et al.
Veröffentlicht: (2011)

Связь между объемом и площадью для шаров в многообразиях Финслера–Адамара
von: Борисенко, А.А., et al.
Veröffentlicht: (2007)

Связь между объемом и площадью шаров в геометрии Гильберта
von: Борисенко, А.А., et al.
Veröffentlicht: (2008)

Топологический анализ графов сетевых систем
von: Волков, А.А.
Veröffentlicht: (2005)

Полугруппы сильных эндоморфизмов бесконечных графов и гиперграфов
von: Бондарь, Е.А., et al.
Veröffentlicht: (2013)

О локально выпуклых гиперповерхностях в пространствах Финслера–Адамара
von: Олин, Е.А.
Veröffentlicht: (2008)

Алгоритмы раскраски плоских графов
von: Донец, Г.А.
Veröffentlicht: (2006)

О гамильтоновости арифметических графов
von: Донец, А.Г.
Veröffentlicht: (2013)

Определение грамматических характеристик словоформы методом графов
von: Вороной, С.М., et al.
Veröffentlicht: (2008)

Алгебраическое представление детерминированных графов
von: Сенченко, А.С., et al.
Veröffentlicht: (2009)

Грациозность одноциклических графов
von: Семенюта, М.Ф.
Veröffentlicht: (2015)

Z-, R- и H-сечения полугруппы сильных эндоморфизмов неориентированных графов
von: Бондарь, Е.А.
Veröffentlicht: (2013)

Построение и структура моделирующих графов сложных систем
von: Волков, А.А.
Veröffentlicht: (2002)

Разложение взвешенных псевдообратных матриц в матричные степенные произведения
von: Сергиенко, И.В., et al.
Veröffentlicht: (2004)

Методические особенности пробоподготовки взвешенных веществ и донных отложений
von: Жежеря, В.А., et al.
Veröffentlicht: (2015)

Об изоморфизме натуральных арифметических графов
von: Донец, Г.А., et al.
Veröffentlicht: (2003)

О некоторых вопросах сходимости и компактности пространственных гомеоморфизмов
von: Рязанов, В.И., et al.
Veröffentlicht: (2013)

О теореме Лаврентьева–Зорича для отображений, более общих, чем квазиконформные
von: Севостьянов, Е.А., et al.
Veröffentlicht: (2010)

О верхней оценке сложности восстановления результирующего графа, полученного сочленением графов-компонент
von: Татаринов, Е.А.
Veröffentlicht: (2012)

Об изоморфизме регулярных NM-графов
von: Шулинок, Г.А.
Veröffentlicht: (2005)

Распознавание конечных графов тремя агентами
von: Стёпкин, А.В.
Veröffentlicht: (2011)

Квадратная разностная разметка некоторых графов
von: Шерман, З.А.
Veröffentlicht: (2016)

Определяющие соотношения для детерминированных графов
von: Сенченко, А.С., et al.
Veröffentlicht: (2008)

Об общем представлении числовых графов
von: Донец, Г.А., et al.
Veröffentlicht: (2004)

О групповых разметках некоторых графов
von: Семенюта, М.Ф., et al.
Veröffentlicht: (2020)

Итерационные методы для вычисления взвешенных псевдообратных матриц со смешанными весами
von: Варенюк, Н.А., et al.
Veröffentlicht: (2021)

Идентификация вершин помеченных графов
von: Грунский, И.С., et al.
Veröffentlicht: (2010)

Квазиканоническое кодирование графов Бержа
von: Кодачигов, В.И.
Veröffentlicht: (2010)

Алгоритм раскраски плоских графов
von: Павленко, В.Б.
Veröffentlicht: (2015)

Об одном классе систем уравнений типа Лакса
von: Лунев, А.А., et al.
Veröffentlicht: (2015)