Embedding of cycles in twisted cubes with edge-pancyclic

DOI10.1007/s00453-007-9024-7zbMath1203.68023OpenAlexW1974755543WikidataQ60402671 ScholiaQ60402671MaRDI QIDQ930597

Jianxi Fan, Xiaola Lin, Xiao-Hua Jia

Publication date: 1 July 2008

Published in: Algorithmica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00453-007-9024-7

zbMATH Keywords

CycleEmbeddingInterconnection networkDilationEdge-pancyclicityTwisted cube

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Computer system organization (68M99)

Related Items

On the \(t/k\)-diagnosability of BC networks ⋮ Paths and cycles identifying vertices in twisted cubes ⋮ Constructing edge-disjoint spanning trees in twisted cubes ⋮ One-to-one communication in twisted cubes under restricted connectivity ⋮ THE CONGESTION OF GENERALIZED CUBE COMMUNICATION PATTERN IN LINEAR ARRAY NETWORK ⋮ Embeddings of circulant networks ⋮ \((n-3)\)-edge-fault-tolerant weak-pancyclicity of \((n,k)\)-star graphs ⋮ Reliability analysis of twisted cubes ⋮ Matroidal connectivity and conditional matroidal connectivity of star graphs ⋮ (n − 2)-Fault-Tolerant Edge-Pancyclicity of Crossed Cubes CQn ⋮ Wirelength of \(1\)-fault Hamiltonian graphs into wheels and fans ⋮ Geodesic pancyclicity of twisted cubes ⋮ Embedding Wheel - like Networks ⋮ Embedding two edge-disjoint Hamiltonian cycles into locally twisted cubes ⋮ Cycles Embedding in Exchanged Crossed Cube ⋮ A fast fault-identification algorithm for bijective connection graphs using the PMC model ⋮ Independent spanning trees on twisted cubes ⋮ Hamiltonian properties of honeycomb meshes ⋮ Vertex-pancyclicity of twisted cubes with maximal faulty edges ⋮ A parallel algorithm for constructing independent spanning trees in twisted cubes ⋮ Fault-free Hamiltonian cycles passing through a prescribed linear forest in 3-ary \(n\)-cube with faulty edges ⋮ Embedding a family of meshes into twisted cubes ⋮ Embedding of tori and grids into twisted cubes ⋮ Edge-fault-tolerant node-pancyclicity of twisted cubes ⋮ Independent spanning trees in crossed cubes

Cites Work

• Fault-tolerant cycle embedding in the hypercube
• Fault-tolerant Hamiltonicity of twisted cubes
• Node-pancyclicity and edge-pancyclicity of crossed cubes
• Fault-tolerant cycle-embedding of crossed cubes
• Edge-pancyclicity of recursive circulants
• Edge-pancyclic block-intersection graphs
• Edge-pancyclicity of coupled graphs
• Vertex pancyclic graphs
• Topological properties of twisted cube
• On embedding cycles into faulty twisted cubes
• A note on vertex pancyclic oriented graphs
• Embedding graphs onto the Supercube
• Embedding binary trees into crossed cubes