Node-pancyclicity and edge-pancyclicity of hypercube variants
From MaRDI portal
Publication:845952
DOI10.1016/j.ipl.2006.10.008zbMath1185.05089OpenAlexW2077529234MaRDI QIDQ845952
Shyun-Shyun Yeoh, Chiuyuan Chen, Ken S. Hu, Lih-Hsing Hsu
Publication date: 29 January 2010
Published in: Information Processing Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ipl.2006.10.008
hypercubeinterconnection networkspancyclicitycrossed cubetwisted cubeMöbius cubelocally twisted cube
Network design and communication in computer systems (68M10) Graph theory (including graph drawing) in computer science (68R10) Paths and cycles (05C38)
Related Items
Construction independent spanning trees on locally twisted cubes in parallel, Locally exchanged twisted cubes: connectivity and super connectivity, Vertex-bipancyclicity of the generalized honeycomb tori, Constructing two completely independent spanning trees in hypercube-variant networks, The crossing number of locally twisted cubes \(L T Q_n\), Geodesic pancyclicity and balanced pancyclicity of the generalized base-\(b\) hypercube, (n − 2)-Fault-Tolerant Edge-Pancyclicity of Crossed Cubes CQn, Geodesic pancyclicity of twisted cubes, Independent spanning trees vs. edge-disjoint spanning trees in locally twisted cubes, Embedding of meshes in Möbius cubes, Fault-tolerant embedding of meshes/tori in twisted cubes, On vertex-pancyclicity and edge-pancyclicity of the WK-recursive network, Fault-tolerant cycle-embedding in alternating group graphs, Constructing independent spanning trees for locally twisted cubes, Linear layout of locally twisted cubes, Fault-tolerant edge-pancyclicity of locally twisted cubes, Efficient unicast in bijective connection networks with the restricted faulty node set, An efficient fault-tolerant routing algorithm in bijective connection networks with restricted faulty edges, Embedding a family of meshes into twisted cubes, Edge-fault-tolerant node-pancyclicity of twisted cubes, The bipancycle-connectivity of the hypercube, Embedding meshes/tori in faulty crossed cubes, Survey on path and cycle embedding in some networks
Cites Work
