Hamiltonian properties of honeycomb meshes
From MaRDI portal
Publication:497228
DOI10.1016/j.ins.2013.03.044zbMath1320.68031DBLPjournals/isci/XuFJZW13OpenAlexW2063702899WikidataQ60402295 ScholiaQ60402295MaRDI QIDQ497228
Dacheng Xu, Jianxi Fan, Shukui Zhang, Xi Wang, Xiao-Hua Jia
Publication date: 23 September 2015
Published in: Information Sciences (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ins.2013.03.044
Graph theory (including graph drawing) in computer science (68R10) Mathematical problems of computer architecture (68M07) Eulerian and Hamiltonian graphs (05C45)
Cites Work
- Unnamed Item
- One-to-one communication in twisted cubes under restricted connectivity
- Geodesic pancyclicity of twisted cubes
- Edge fault tolerance of super edge connectivity for three families of interconnection networks
- Fault-tolerant edge-pancyclicity of locally twisted cubes
- Efficient unicast in bijective connection networks with the restricted faulty node set
- Hamiltonian paths and cycles with prescribed edges in the 3-ary \(n\)-cube
- An efficient fault-tolerant routing algorithm in bijective connection networks with restricted faulty edges
- Conditional edge-fault-tolerant Hamiltonicity of dual-cubes
- Embedding two edge-disjoint Hamiltonian cycles into locally twisted cubes
- Embedding Hamiltonian paths in \(k\)-ary \(n\)-cubes with conditional edge faults
- Conditional connectivity of star graph networks under embedding restriction
- Generalized honeycomb torus is Hamiltonian
- Optimal doublecast path in hexagonal honeycomb mesh
- Fault-tolerant Hamiltonicity in a class of faulty meshes
- Optimal fault-tolerant embedding of paths in twisted cubes
- Embedding of cycles in twisted cubes with edge-pancyclic
- The triangular pyramid: Routing and topological properties
- Conditional edge-fault Hamiltonicity of augmented cubes
- Generalized honeycomb torus
- Embedding a fault-free Hamiltonian cycle in a class of faulty generalized honeycomb tori
- An efficient algorithm for constructing Hamiltonian paths in meshes
- Hamiltonian cycles in hypercubes with \(2n-4\) faulty edges
- Ring embedding in faulty honeycomb rectangular torus.
- Fault-free Hamiltonian cycles in crossed cubes with conditional link faults
- Edge-pancyclicity and path-embeddability of bijective connection graphs
This page was built for publication: Hamiltonian properties of honeycomb meshes
