Embedding cycles of various lengths into star graphs with both edge and vertex faults
type: Item
instance of: scholarly article
title: Embedding cycles of various lengths into star graphs with both edge and vertex faults
zbMATH Open document ID: 1231.05153
author: Ming-Chien Yang
published in: Applied Mathematics and Computation
publication date: 2010-08-18T00:00:00Z
Mathematics Subject Classification ID: 05C38
Mathematics Subject Classification ID: 05C10
Mathematics Subject Classification ID: 05C70
zbMATH DE Number: 5772454
zbMATH Keywords: fault-tolerant
zbMATH Keywords: embedding
zbMATH Keywords: cycle
zbMATH Keywords: path
zbMATH Keywords: star graph
zbMATH Keywords: interconnection networks
MaRDI profile type: Publication
full work available at URL: j.amc.2010.05.038
OpenAlex ID: W2032136382
cites work: A group-theoretic model for symmetric interconnection networks
cites work: Embedding longest fault-free paths onto star graphs with more vertex faults
cites work: Hamiltonian-laceability of star graphs
cites work: Longest fault-free paths in star graphs with vertex faults
cites work: Edge-bipancyclicity of a hypercube with faulty vertices and edges
cites work: On the fault-diameter of the star graph
cites work: Q4002466
cites work: Cycle embedding in star graphs with edge faults
cites work: Hyper Hamiltonian laceability on edge fault star graph
cites work: Edge-bipancyclicity of star graphs under edge-fault tolerant
cites work: Path embedding in star graphs
DOI: 10.1016/J.AMC.2010.05.038
Recommended article: Cycle embedding in star graphs with edge faults
Recommended article: Cycle embedding in star graphs with conditional edge faults
Recommended article: Cycle embedding in star graphs with more conditional faulty edges
Recommended article: Embedding longest fault-free paths onto star graphs with more vertex faults
Recommended article: Longest paths and cycles in faulty star graphs
Recommended article: Edge-bipancyclicity of star graphs with faulty elements
Recommended article: Edge-bipancyclicity of star graphs under edge-fault tolerant
Recommended article: On the fault-diameter of the star graph
Recommended article: Q4677918
Recommended article: Longest fault-free paths in star graphs with vertex faults
description: scientific article; zbMATH DE number 5772454