Prescribed matchings extend to Hamiltonian cycles in hypercubes with faulty edges
Work
Year: 2014
Type: article
Abstract: Ruskey and Savage asked the following question: for n≥2, does every matching in Qn extend to a Hamiltonian cycle in Qn? Fink showed that the answer is yes for every perfect matching, thereby proving K... more
Source: Discrete Mathematics
Authors Fan Wang, Heping Zhang
Institution Lanzhou University
Cites: 18
Cited by: 3
Related to: 10
FWCI: 0.315
Citation percentile (by year/subfield): 73.36
Subfield: Computer Networks and Communications
Field: Computer Science
Domain: Physical Sciences
Open Access status: hybrid
APC paid (est): $3,000
Grant IDS 61073046, 11371180