Ring embedding in faulty generalized honeycomb torus -- GHT(m, n, n/2)

DOI10.1080/00207160903315524MaRDI QIDQ3066979zbMATH OpenOpenAlexFDO

Authors Li-Yen Hsu, Feng-I Ling, Shin-Shin Kao, Hsun-Jung Cho

Publication date 20 January 2011

Published in International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/00207160903315524

zbMATH Keywords

Hamiltonian cyclefault-tolerancegraph embeddinginterconnection networksgeneralized honeycomb torus

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Eulerian and Hamiltonian graphs (05C45) Reliability, testing and fault tolerance of networks and computer systems (68M15)

Recommendations

• Ring embedding in faulty honeycomb rectangular torus.
• Embedding a fault-free Hamiltonian cycle in a class of faulty generalized honeycomb tori
• The Hamiltonicity of generalized honeycomb torus networks
• Generalized honeycomb torus is Hamiltonian
• Honeycomb tori are Hamiltonian

Cites work

• A semantics of sequence diagrams.
• Brother trees: A family of optimal 1p-Hamiltonian and 1-edge Hamiltonian graphs
• Diameter of parallelogramic honeycomb torus
• Generalized honeycomb torus
• Generalized honeycomb torus is Hamiltonian
• Honeycomb tori are Hamiltonian
• Vertex-bipancyclicity of the generalized honeycomb tori

Cited in

(8)

• The globally bi-\(3^{*}\)-connected property of the honeycomb rectangular torus
• Ring embedding in faulty honeycomb rectangular torus.
• Ubiquitous integrity via network integration and parallelism-sustaining pedestrian/bike urbanism
• Generalized honeycomb torus
• The Hamiltonicity of generalized honeycomb torus networks
• Generalized honeycomb torus is Hamiltonian
• Honeycomb toroidal graphs
• Honeycomb tori are Hamiltonian

This page was built for publication: Ring embedding in faulty generalized honeycomb torus -- GHT\((m, n, n/2)\)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3066979)