Hamilton-connectivity and cycle-embedding of the Möbius cubes

DOI10.1016/S0020-0190(01)00256-3zbMath1013.68008OpenAlexW2050591489MaRDI QIDQ1603563

Jianxi Fan

Publication date: 14 July 2002

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

Full work available at URL: https://doi.org/10.1016/s0020-0190(01)00256-3

zbMATH Keywords

hypercubecycleembeddingdilationinterconnection networksMöbius cubeHamilton-connectivity

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10)

Related Items

Edge-fault-tolerant edge-bipancyclicity of bubble-sort graphs, Panconnectivity of locally twisted cubes, Edge-bipancyclicity and edge-fault-tolerant bipancyclicity of bubble-sort graphs, Node-pancyclicity and edge-pancyclicity of hypercube variants, Fault-tolerant pancyclicity of augmented cubes, Edge-pancyclicity and Hamiltonian laceability of the balanced hypercubes, Fault tolerance of Möbius cubes under two forbidden fault set models, THE CONGESTION OF GENERALIZED CUBE COMMUNICATION PATTERN IN LINEAR ARRAY NETWORK, Conditional edge-fault-tolerant Hamiltonicity of the data center network, Panconnectivity and pancyclicity of hypercube-like interconnection networks with faulty elements, Complete binary trees embeddings in Möbius cubes, Cycles Embedding in Exchanged Crossed Cube, Embedding of meshes in Möbius cubes, Vertex-fault-tolerant cycles embedding in balanced hypercubes, Fault-tolerant cycle-embedding in alternating group graphs, Locally twisted cubes are 4-pancyclic., On embedding cycles into faulty twisted cubes, Cycle embedding of augmented cubes, Geodesic-pancyclicity and fault-tolerant panconnectivity of augmented cubes, Fault-tolerant cycle-embedding of crossed cubes, Survey on path and cycle embedding in some networks, Edge-pancyclicity of Möbius cubes, Paths in Möbius cubes and crossed cubes

Cites Work

• Embedding graphs onto the Supercube
• The Mobius cubes
• Embedding of cycles in arrangement graphs