The spanning laceability on the faulty bipartite hypercube-like networks
From MaRDI portal
Publication:2451446
DOI10.1016/j.amc.2013.02.027zbMath1295.05217OpenAlexW2040087257MaRDI QIDQ2451446
Jimmy J. M. Tan, Cheng-Kuan Lin, Lih-Hsing Hsu, Yuan-Hsiang Teng, Dragan Marušič
Publication date: 3 June 2014
Published in: Applied Mathematics and Computation (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.amc.2013.02.027
Small world graphs, complex networks (graph-theoretic aspects) (05C82) Hypergraphs (05C65) Eulerian and Hamiltonian graphs (05C45)
Related Items (5)
THE CONGESTION OF GENERALIZED CUBE COMMUNICATION PATTERN IN LINEAR ARRAY NETWORK ⋮ Sufficient conditions for graphs to be spanning connected ⋮ Various cycles embedding in faulty balanced hypercubes ⋮ Component Edge Connectivity of Hypercubes ⋮ The bicube: an interconnection of two hypercubes
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- The super connectivity of the pancake graphs and the super laceability of the star graphs
- Bipanconnectivity of balanced hypercubes
- The \(3^{*}\)-connected property of pyramid networks
- Edge-bipancyclicity of star graphs with faulty elements
- Hamilton connected graphs
- The super laceability of the hypercubes
- Conditional edge-fault Hamiltonicity of augmented cubes
- On the spanning connectivity and spanning laceability of hypercube-like networks
- Super-connectivity and super-edge-connectivity for some interconnection networks
- On some super fault-tolerant Hamiltonian graphs
- Proof that pyramid networks are 1-Hamiltonian-connected with high probability
- Hamiltonian properties on the class of hypercube-like networks
- Regular connected bipancyclic spanning subgraphs of hypercubes
- The globally bi-\(3^{*}\)-connected property of the honeycomb rectangular torus
- In abstrakten Graphen vorhandene vollständige 4‐Graphen und ihre Unterteilungen
- A group-theoretic model for symmetric interconnection networks
- The Mobius cubes
- Pancyclicity of Matching Composition Networks under the Conditional Fault Model
This page was built for publication: The spanning laceability on the faulty bipartite hypercube-like networks
