14406

Автор(ы): 

Автор(ов): 

1

Параметры публикации

Тип публикации: 

Статья в журнале/сборнике

Название: 

A class of graph-geodetic distances generalizing the shortest-path and the resistance distances

ISBN/ISSN: 

0166-218X

Наименование источника: 

  • Discrete Applied Mathematics

Обозначение и номер тома: 

V. 159. No. 5

Город: 

  • Amsterdam

Издательство: 

  • Elsevier

Год издания: 

2011

Страницы: 

295–302
Аннотация
Предложен новый класс метрик для вершин графа. Этот класс содержит параметрические семейства метрик, предельными точками которых являются метрики кратчайшего пути и взвешенного кратчайшего пути, а также резисторная метрика. Основное свойство класса - все входящие в него метрики граф-геодезичны: d(i, j) + d(j, k) = d(i, k) тогда и только тогда, когда каждый путь из i в k проходит через j. Конструкция класса основана на матричной теореме о лесах и "передаточном неравенстве" для графов.

Библиографическая ссылка: 

Чеботарев П.Ю. A class of graph-geodetic distances generalizing the shortest-path and the resistance distances // Discrete Applied Mathematics. 2011. V. 159. No. 5. С. 295–302.