Longest fault-free paths in star graphs with vertex faults (Q5958120)
From MaRDI portal
scientific article; zbMATH DE number 1715086
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Longest fault-free paths in star graphs with vertex faults |
scientific article; zbMATH DE number 1715086 |
Statements
Longest fault-free paths in star graphs with vertex faults (English)
0 references
3 March 2002
0 references
bipartite graph
0 references
Cayley graph
0 references
fault-tolerant embedding
0 references
graph-theoretic interconnection network
0 references
Hamiltonian path
0 references
longest path
0 references
star graph
0 references
