The bipancycle-connectivity of the hypercube

DOI10.1016/j.ins.2008.08.011zbMath1163.68311OpenAlexW2011135954MaRDI QIDQ1007866

Jywe-Fei Fang

Publication date: 24 March 2009

Published in: Information Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ins.2008.08.011

zbMATH Keywords

algorithmsembeddingsinterconnection networks

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Graph theory (including graph drawing) in computer science (68R10)

Related Items (12)

A note on the locating-total domination in graphs ⋮ Vertex in-magic arc labelings of digraphs ⋮ Fault-tolerant embedding of cycles of various lengths in \(k\)-ary \(n\)-cubes ⋮ On the \(k\)-tuple domination of generalized de Brujin and Kautz digraphs ⋮ Bipolar fuzzy graphs ⋮ Embedding long cycles in faulty \(k\)-ary \(2\)-cubes ⋮ Edge-fault-tolerant panconnectivity and edge-pancyclicity of the complete graph ⋮ The 2-path-bipanconnectivity of hypercubes ⋮ Fault-tolerant edge-bipancyclicity of faulty hypercubes under the conditional-fault model ⋮ Reordering columns for smaller indexes ⋮ The triangular pyramid: Routing and topological properties ⋮ Many-to-many disjoint paths in faulty hypercubes

Cites Work

• Unnamed Item
• Node-pancyclicity and edge-pancyclicity of hypercube variants
• Bipanconnectivity and edge-fault-tolerant bipancyclicity of hypercubes
• Edge-pancyclicity of Möbius cubes
• Pancyclicity of recursive circulant graphs
• Task assignment in heterogeneous computing systems
• Hamiltonian properties on the class of hypercube-like networks
• Conditional edge-fault-tolerant edge-bipancyclicity of hypercubes
• The \(m\)-pancycle-connectivity of a WK-recursive network
• On embedding cycles into faulty twisted cubes
• Cycles in folded hypercubes
• Complete path embeddings in crossed cubes
• Panconnectivity, fault-tolerant hamiltonicity and hamiltonian-connectivity in alternating group graphs
• Efficient generation of the binary reflected gray code and its applications

This page was built for publication: The bipancycle-connectivity of the hypercube