Longest paths and cycles in faulty star graphs
From MaRDI portal
Publication:705576
DOI10.1016/j.jpdc.2004.08.004zbMath1060.05058MaRDI QIDQ705576
Publication date: 31 January 2005
Published in: Journal of Parallel and Distributed Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.jpdc.2004.08.004
05C38: Paths and cycles
68M15: Reliability, testing and fault tolerance of networks and computer systems
05C45: Eulerian and Hamiltonian graphs
Related Items
Paired many-to-many disjoint path covers in faulty hypercubes, Edge-bipancyclicity of star graphs with faulty elements, On the construction of all shortest node-disjoint paths in star networks, Fault-free mutually independent Hamiltonian cycles of faulty star graphs