Зображення обкладинки

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

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

Повний опис

Збережено в:

Бібліографічні деталі
Опубліковано в: :	Доповіді НАН України
Дата:	2012
Автори:	Довгошей, А.А., Петров, Е.А.
Формат:	Стаття
Мова:	Російська
Опубліковано:	Видавничий дім "Академперіодика" НАН України 2012
Теми:	Математика
Онлайн доступ:	https://nasplib.isofts.kiev.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

Схожі ресурси

Ультраметричность касательных пространств к метрическим пространствам
за авторством: Довгошей, А.А., та інші
Опубліковано: (2010)

Инфинитезимальная ограниченность метрических пространств и сильная односторонняя пористость
за авторством: Билет, В.В., та інші
Опубліковано: (2013)

Анализ возмущения решения задачи взвешенных наименьших квадратов
за авторством: Химич, А.Н., та інші
Опубліковано: (2007)

Методы вычисления взвешенных псевдообратных матриц и взвешенных нормальных псевдорешений с вырожденными весами
за авторством: Галба, Е.Ф., та інші
Опубліковано: (2018)

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

Решение задачи взвешенных наименьших квадратов с приближенно заданными исходными данными
за авторством: Химич, А.Н., та інші
Опубліковано: (2008)

Сложность восстановления графов, являющихся квазикольцами и квазидеревьями
за авторством: Татаринов, Е.А.
Опубліковано: (2011)

Кривизны гиперсфер геометрии Гильберта
за авторством: Борисенко, А.А., та інші
Опубліковано: (2011)

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

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

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

Решение задачи взвешенных наименьших квадратов с симметричной положительно полуопределенной матрицей
за авторством: Николаевская, Е.А., та інші
Опубліковано: (2009)

Топологический анализ графов сетевых систем
за авторством: Волков, А.А.
Опубліковано: (2005)

Полугруппы сильных эндоморфизмов бесконечных графов и гиперграфов
за авторством: Бондарь, Е.А., та інші
Опубліковано: (2013)

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

О гамильтоновости арифметических графов
за авторством: Донец, А.Г.
Опубліковано: (2013)

Алгоритмы раскраски плоских графов
за авторством: Донец, Г.А.
Опубліковано: (2006)

Определение грамматических характеристик словоформы методом графов
за авторством: Вороной, С.М., та інші
Опубліковано: (2008)

Алгебраическое представление детерминированных графов
за авторством: Сенченко, А.С., та інші
Опубліковано: (2009)

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

Грациозность одноциклических графов
за авторством: Семенюта, М.Ф.
Опубліковано: (2015)

Построение и структура моделирующих графов сложных систем
за авторством: Волков, А.А.
Опубліковано: (2002)

Разложение взвешенных псевдообратных матриц в матричные степенные произведения
за авторством: Сергиенко, И.В., та інші
Опубліковано: (2004)

Методические особенности пробоподготовки взвешенных веществ и донных отложений
за авторством: Жежеря, В.А., та інші
Опубліковано: (2015)

О некоторых вопросах сходимости и компактности пространственных гомеоморфизмов
за авторством: Рязанов, В.И., та інші
Опубліковано: (2013)

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

Распознавание конечных графов тремя агентами
за авторством: Стёпкин, А.В.
Опубліковано: (2011)

Об изоморфизме регулярных NM-графов
за авторством: Шулинок, Г.А.
Опубліковано: (2005)

Об общем представлении числовых графов
за авторством: Донец, Г.А., та інші
Опубліковано: (2004)

О групповых разметках некоторых графов
за авторством: Семенюта, М.Ф., та інші
Опубліковано: (2020)

Определяющие соотношения для детерминированных графов
за авторством: Сенченко, А.С., та інші
Опубліковано: (2008)

Об одном классе систем уравнений типа Лакса
за авторством: Лунев, А.А., та інші
Опубліковано: (2015)

Итерационные методы для вычисления взвешенных псевдообратных матриц со смешанными весами
за авторством: Варенюк, Н.А., та інші
Опубліковано: (2021)

Алгоритм раскраски плоских графов
за авторством: Павленко, В.Б.
Опубліковано: (2015)

Квазиканоническое кодирование графов Бержа
за авторством: Кодачигов, В.И.
Опубліковано: (2010)

Идентификация вершин помеченных графов
за авторством: Грунский, И.С., та інші
Опубліковано: (2010)

О хроматическом числе натуральных арифметичских графов
за авторством: Донец, А.Г., та інші
Опубліковано: (2007)

Об устойчивости решений дробно-подобных уравнений возмущенного движения
за авторством: Мартынюк, А.А.
Опубліковано: (2018)

О принципе сравнения для системы матричных дифференциальных уравнений
за авторством: Мартынюк, А.А.
Опубліковано: (2008)

Об одном способе оценки решений квазилинейных систем
за авторством: Мартынюк, А.А.
Опубліковано: (2015)