Open AccessHamilton Paths and Cycles in Varietal Hypercube Networks with Mixed Faults
Author(s) -
Jianguang Zhou,
JunMing Xu
Publication year - 2015
Publication title -
international journal of combinatorics
Language(s) - English
Resource type - Journals
eISSN - 1687-9171
pISSN - 1687-9163
DOI - 10.1155/2015/513073
Subject(s) - algorithm , computer science , artificial intelligence
This paper considers the varietal hypercube network with mixed faults and shows that contains a fault-free Hamilton cycle provided faults do not exceed for and contains a fault-free Hamilton path between any pair of vertices provided faults do not exceed for . The proof is based on an inductive construction.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom