Search Results - subject:"GRAPH DIAMETER"

АЛГОРИТМЫ БЫСТРОГО ПОИСКА ДЛЯ ДВУХ ЗАДАЧ О МЕТРИЧЕСКИХ ХАРАКТЕРИСТИКАХ ВЗВЕШЕННЫХ ГРАФОВ

РЕНАТОВИЧ, УРАКОВ АЙРАТ; … - In: Управление большими … (2013) 3, pp. 153-172

Рассматриваются две задачи о поиске метрических характеристик взвешенных неориентированных графов с неотрицательными весами ребер. Первая задача: дан...

Persistent link: https://www.econbiz.de/10011226949

Linear-time graph distance and diameter approximation

Machado, Raphael C. S.; Figueiredo, Celina M. H. de - In: International transactions in operational research : … 23 (2016) 5, pp. 843-851

Persistent link: https://www.econbiz.de/10011621886

The Hirsch conjecture holds for normal flag complexes

Adiprasito, Karim Alexander; Benedetti, Bruno - In: Mathematics of operations research 39 (2014) 4, pp. 1340-1348

Persistent link: https://www.econbiz.de/10010462079

A bound for the covering time of random walks on graphs

Palacios, JoséLuis - In: Statistics & Probability Letters 14 (1992) 1, pp. 9-11

We give bounds for the covering time of a random walk on an undirected connected graph in terms of the diameter of the graph. The bounds are tight in many instances, particularly when the graph is a tree.

Persistent link: https://www.econbiz.de/10005074692