Hamiltonian paths and Hamiltonian cycles passing through prescribed linear forests in star graph with fault-tolerant edges.
Shudan XueQingying DengPingshan LiJianguo ChenPublished in: Discret. Appl. Math. (2023)
Keyphrases
- fault tolerant
- fault tolerance
- directed graph
- distributed systems
- spanning tree
- weighted graph
- graph coloring
- load balancing
- edge weights
- undirected graph
- shortest path
- state machine
- high availability
- directed edges
- safety critical
- random walk
- nodes of a graph
- massive graphs
- error correction
- graph mining
- database
- graph structure
- wireless sensor networks