Ring embedding in faulty honeycomb rectangular torus.

DOI10.1016/S0020-0190(02)00310-1zbMath1042.68003MaRDI QIDQ1853152

Li-Yen Hsu, Hsun-Jung Cho

Publication date: 21 January 2003

Published in: Information Processing Letters (Search for Journal in Brave)

zbMATH Keywords

Hamiltonian cycleInterconnection networksRing embeddingHoneycomb torus

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10)

Related Items (9)

Generalized honeycomb torus is Hamiltonian ⋮ Optimal doublecast path in hexagonal honeycomb mesh ⋮ Fault-tolerant Hamiltonicity in a class of faulty meshes ⋮ Ubiquitous integrity via network integration and parallelism-sustaining pedestrian/bike urbanism ⋮ Hamiltonian properties of honeycomb meshes ⋮ The globally bi-\(3^{*}\)-connected property of the honeycomb rectangular torus ⋮ Honeycomb toroidal graphs are Cayley graphs ⋮ Brother trees: A family of optimal \(1p\)-Hamiltonian and 1-edge Hamiltonian graphs ⋮ Diameter of parallelogramic honeycomb torus

Cites Work

• Unnamed Item
• Unnamed Item
• Generalized honeycomb torus
• Honeycomb tori are Hamiltonian

This page was built for publication: Ring embedding in faulty honeycomb rectangular torus.