RUS  ENG
Full version
JOURNALS // Problemy Peredachi Informatsii // Archive

Probl. Peredachi Inf., 2023 Volume 59, Issue 2, Pages 83–101 (Mi ppi2399)

This article is cited in 2 papers

Communication Network Theory

Feasibility of data transmission under attack: from isolated toughness variant perspective

W. Gaoa, H. M. Başkonuşb, C. Cattanic

a School of Information Science and Technology, Yunnan Normal University, Kunming, China
b Department of Mathematics and Science Education, Harran University, Sanliurfa, Turkey
c Engineering School (DEIM), University of Tuscia, Viterbo, Italy

Abstract: The graph model is an appreciable tool for data transmission network, where the feasibility of data transmission in site attack circumstances can be described by fractional critical graphs, and the vulnerability of networks can be measured by isolation toughness variant. This paper considers both the stability of the network and the feasibility of data transmission when the sites are destroyed, and determines the isolated toughness variant bound for fractional $(a,b,n)$-critical graphs, where the parameter n represents the number of damaged sites at a certain moment. A counterexample proves the sharpness of the given isolated toughness variant bound. The main theoretical conclusion provides an equilibrium between performance and cost in network topology designing.

Keywords: information theory, network, graph, isolated toughness variant, fractional $(a,b,n)$-critical graph.

UDC: 621.391 : 519.173 : 004.722

Received: 16.01.2023
Revised: 16.07.2023
Accepted: 02.08.2023

DOI: 10.31857/S0555292323020067


 English version:
Problems of Information Transmission, 2023, 59:2, 146–162


© Steklov Math. Inst. of RAS, 2025