Hamilton paths and cycles in varietal hypercube networks with mixed faults (Q274757): Difference between revisions
From MaRDI portal
Changed an Item |
Created claim: Wikidata QID (P12): Q59106875, #quickstatements; #temporary_batch_1704715751507 |
||
| Property / Wikidata QID | |||
| Property / Wikidata QID: Q59106875 / rank | |||
Normal rank | |||
Revision as of 13:10, 8 January 2024
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
