Bipanconnectivity of balanced hypercubes

DOI10.1016/j.camwa.2010.07.016zbMath1205.05131MaRDI QIDQ623108

Ming-Chien Yang

Publication date: 13 February 2011

Published in: Computers \& Mathematics with Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.camwa.2010.07.016

zbMATH Keywords

embedding; path; interconnection network; balanced hypercube; bipanconnectivity

Mathematics Subject Classification ID

05C82: Small world graphs, complex networks (graph-theoretic aspects)

05C40: Connectivity

Related Items

Fault-Free Hamiltonian Cycles in Balanced Hypercubes with Conditional Edge Faults, On extra connectivity and extra edge-connectivity of balanced hypercubes, Hamiltonian cycle embedding for fault tolerance in balanced hypercubes, Two node-disjoint paths in balanced hypercubes, On the edge-hyper-Hamiltonian laceability of balanced hypercubes, Vertex-fault-tolerant cycles embedding in balanced hypercubes, The pessimistic diagnosability of three kinds of graphs, Various cycles embedding in faulty balanced hypercubes, Fault-tolerant Hamiltonian laceability of balanced hypercubes, Cycles embedding in balanced hypercubes with faulty edges and vertices, Edge-disjoint Hamiltonian cycles of balanced hypercubes, Hamiltonian paths passing through prescribed edges in balanced hypercubes, Edge-fault-tolerant edge-bipancyclicity of balanced hypercubes, Matching preclusion for balanced hypercubes, Structure and substructure connectivity of balanced hypercubes, Hamiltonian paths in hypercubes with local traps, Path embeddings with prescribed edge in the balanced hypercube network, Super connectivity of balanced hypercubes, The spanning laceability on the faulty bipartite hypercube-like networks, The genus of the balanced hypercube

Cites Work

• Unnamed Item
• Edge-bipancyclicity of star graphs under edge-fault tolerant
• Optimal fault-tolerant embedding of paths in twisted cubes
• Hamiltonian circuit and linear array embeddings in faulty \(k\)-ary \(n\)-cubes
• Panconnectivity and pancyclicity of hypercube-like interconnection networks with faulty elements
• Conditional edge-fault Hamiltonicity of augmented cubes
• Pancyclicity and bipancyclicity of conditional faulty folded hypercubes
• Path embedding in star graphs
• Edge-fault-tolerant bipanconnectivity of hypercubes
• Bipanconnectivity and edge-fault-tolerant bipancyclicity of hypercubes
• Paths in Möbius cubes and crossed cubes
• Edge-pancyclicity and Hamiltonian laceability of the balanced hypercubes
• The bipanconnectivity and \(m\)-panconnectivity of the folded hypercube
• Panconnectivity and edge-pancyclicity ofk-aryn-cubes
• Panconnectivity, fault-tolerant hamiltonicity and hamiltonian-connectivity in alternating group graphs