Embedding Hamiltonian paths in \(k\)-ary \(n\)-cubes with conditional edge faults
type: Item
instance of: scholarly article
title: Embedding Hamiltonian paths in \(k\)-ary \(n\)-cubes with conditional edge faults
zbMATH Open document ID: 1228.68013
author: Shurong Zhang
author: Shiying Wang
published in: Theoretical Computer Science
publication date: 2011-12-07T00:00:00Z
Mathematics Subject Classification ID: 68M07
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 05C38
Mathematics Subject Classification ID: 68M15
zbMATH DE Number: 5986989
zbMATH Keywords: path embeddings
zbMATH Keywords: Hamiltonian paths
zbMATH Keywords: conditional edge faults
zbMATH Keywords: \(k\)-ary \(n\)-cubes
MaRDI profile type: Publication
full work available at URL: j.tcs.2011.02.030
OpenAlex ID: W2043424957
cites work: Communication algorithms in \(k\)-ary \(n\)-cube interconnection networks
cites work: Fault-Tolerant Embeddings of Hamiltonian Circuits in k-ary n-Cubes
cites work: Q5422499
cites work: A note on fault-free mutually independent Hamiltonian cycles in hypercubes with faulty edges
cites work: Edge-bipancyclicity of conditional faulty hypercubes
cites work: Linear array and ring embeddings in conditional faulty hypercubes
cites work: Conditional edge-fault-tolerant edge-bipancyclicity of hypercubes
cites work: Cycle embedding in star graphs with conditional edge faults
cites work: Hamiltonian circuit and linear array embeddings in faulty \(k\)-ary \(n\)-cubes
DOI: 10.1016/J.TCS.2011.02.030
description: scientific article; zbMATH DE number 5986989