Hamilton paths and cycles in varietal hypercube networks with mixed faults (Q274757): Difference between revisions
From MaRDI portal
Created a new Item |
Changed an Item |
||
| Property / author | |||
| Property / author: Jun-Ming Xu / rank | |||
Normal rank | |||
| Property / review text | |||
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. | |||
| Property / review text: 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. / rank | |||
Normal rank | |||
| Property / Mathematics Subject Classification ID | |||
| Property / Mathematics Subject Classification ID: 05C45 / rank | |||
Normal rank | |||
| Property / Mathematics Subject Classification ID | |||
| Property / Mathematics Subject Classification ID: 05C38 / rank | |||
Normal rank | |||
| Property / zbMATH DE Number | |||
| Property / zbMATH DE Number: 6572962 / rank | |||
Normal rank | |||
| Property / zbMATH Keywords | |||
fault-free Hamilton cycle | |||
| Property / zbMATH Keywords: fault-free Hamilton cycle / rank | |||
Normal rank | |||
Revision as of 16:17, 27 June 2023
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Hamilton paths and cycles in varietal hypercube networks with mixed faults |
scientific article |
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
