Hamilton paths and cycles in varietal hypercube networks with mixed faults (Q274757)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Hamilton paths and cycles in varietal hypercube networks with mixed faults |
scientific article; zbMATH DE number 6572962
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Hamilton paths and cycles in varietal hypercube networks with mixed faults |
scientific article; zbMATH DE number 6572962 |
Statements
Hamilton paths and cycles in varietal hypercube networks with mixed faults (English)
0 references
25 April 2016
0 references
Summary: This paper considers the varietal hypercube network \(V Q_n\) with mixed faults and shows that \(V Q_n\) contains a fault-free Hamilton cycle provided faults do not exceed \(n - 2\) for \(n\geqslant 2\) and contains a fault-free Hamilton path between any pair of vertices provided faults do not exceed \(n - 3\) for \(n \geqslant 3\). The proof is based on an inductive construction.
0 references
fault-free Hamilton cycle
0 references
