RUS  ENG
Full version
JOURNALS // Dal'nevostochnyi Matematicheskii Zhurnal // Archive

Dal'nevost. Mat. Zh., 2025 Volume 25, Number 1, Pages 61–66 (Mi dvmg558)

Dominant connections in highly reliable two-terminal networks

A. S. Losev

Institute for Applied Mathematics, Far Eastern Branch, Russian Academy of Sciences, Vladivostok

Abstract: The paper researches the problem of increasing the probability of disconnection of a two-terminal highly reliable graph. As a solution, the idea of identifying dominant connections, the numerical characteristics of which form an asymptotic estimate of the probability of graph connectivity, is proposed. It is proved that changing the throughput of such connections most significantly affects the probability of disconnection of the entire graph.

Key words: connectivity, two-terminal network, dominant connections, network structures.

UDC: 519.17

MSC: Primary 60-08; Secondary 05C40, 05C90

Received: 10.02.2025
Accepted: 26.05.2025

DOI: 10.47910/FEMJ202505



© Steklov Math. Inst. of RAS, 2026