On Hamiltonian properties of unidirectional hypercubes

DOI10.1016/J.IPL.2015.01.006MaRDI QIDQ2345848zbMATH OpenOpenAlexFDO

Authors Chun-Nan Hung, Eddie Cheng, Tao-Ming Wang, Lih-Hsing Hsu

Publication date 21 May 2015

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ipl.2015.01.006

zbMATH Keywords

fault Hamiltonicityinterconnection networksunidirectional hypercubes

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Hamiltonian cycles in hypercubes with more faulty edges
• Hamiltonian laceability in hypercubes with faulty edges
• Restricted arc connectivity of unidirectional hypercubes and unidirectional folded hypercubes
• Hamiltonian properties on the class of hypercube-like networks
• On the Existence of Hamiltonian Circuits in Faulty Hypercubes

Cites work

• scientific article; zbMATH DE number 1444282 (Why is no real title available?)
• Maximal vertex-connectivity of
• On the Day-Tripathi orientation of the star graphs: connectivity
• Unidirectional star graphs
• When the cartesian product of directed cycles is Hamiltonian

Cited in

(5)

• The 1-good neighbor connectivity of unidirectional star graph networks
• Restricted arc connectivity of unidirectional hypercubes and unidirectional folded hypercubes
• Hamiltonian cycles in hypercubes with more faulty edges
• Characterization of minimum restricted arc-cuts of unidirectional hypercubes
• The 1-good-neighbor diagnosability of unidirectional hypercubes under the PMC model

This page was built for publication: On Hamiltonian properties of unidirectional hypercubes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2345848)