Improving bounds on link failure tolerance of the star graph

DOI10.1016/j.ins.2010.03.002zbMath1211.68293MaRDI QIDQ985078

J. Martínez

Publication date: 20 July 2010

Published in: Information Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ins.2010.03.002

zbMATH Keywords

reliability; distributed systems; permutation; interconnection networks; star graph; link failure

Mathematics Subject Classification ID

68R10: Graph theory (including graph drawing) in computer science

68M14: Distributed systems

68M15: Reliability, testing and fault tolerance of networks and computer systems