The panpositionable panconnectedness of augmented cubes
From MaRDI portal
Publication:991906
DOI10.1016/j.ins.2010.06.016zbMath1205.68043OpenAlexW2065115553MaRDI QIDQ991906
Tzu-Liang Kung, Lih-Hsing Hsu, Yuan-Hsiang Teng
Publication date: 8 September 2010
Published in: Information Sciences (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ins.2010.06.016
Network design and communication in computer systems (68M10) Graph theory (including graph drawing) in computer science (68R10)
Related Items (5)
Improving the panconnectedness property of locally twisted cubes ⋮ The 2-path-bipanconnectivity of hypercubes ⋮ Flexible cycle embedding in the locally twisted cube with nodes positioned at any prescribed distance ⋮ A systematic approach for embedding of Hamiltonian cycles through a prescribed edge in locally twisted cubes ⋮ Optimizing Hamiltonian panconnectedness for the crossed cube architecture
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Long paths in hypercubes with a quadratic number of faults
- Embedding paths and cycles in 3-ary \(n\)-cubes with faulty nodes and links
- Embedding of meshes in Möbius cubes
- 1-vertex-fault-tolerant cycles embedding on folded hypercubes
- Distance formula and shortest paths for the \((n,k)\)-star graphs
- Embedding Hamiltonian paths in augmented cubes with a required vertex in a fixed position
- Improving bounds on link failure tolerance of the star graph
- Conditional edge-fault Hamiltonicity of augmented cubes
- An optimal result on fault-tolerant cycle-embedding in alternating group graphs
- Path embedding in star graphs
- Geodesic-pancyclicity and fault-tolerant panconnectivity of augmented cubes
- Long paths in hypercubes with conditional node-faults
- Super-connectivity and super-edge-connectivity for some interconnection networks
- Edge fault tolerance analysis of a class of interconnection networks
- Panpositionable hamiltonicity and panconnectivity of the arrangement graphs
- The bipanconnectivity and \(m\)-panconnectivity of the folded hypercube
- Pancyclic graphs. I
- Augmented cubes
This page was built for publication: The panpositionable panconnectedness of augmented cubes
