Linear layout of locally twisted cubes

DOI10.1080/00207160.2015.1088943zbMath1362.05088OpenAlexW2269982556MaRDI QIDQ5737850

Jasintha Quadras, Micheal Arockiaraj, Arul Jeya Shalini, Jessie Abraham

Publication date: 30 May 2017

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

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

zbMATH Keywords

embeddingoptimal orderlayoutedge isoperimetric problemlocally twisted cube

Mathematics Subject Classification ID

Deterministic network models in operations research (90B10) Mathematical problems of computer architecture (68M07) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Related Items

An algorithm for embedding Turán graphs into incomplete hypercubes with minimum wirelength ⋮ Minimum Linear Arrangement of the Cartesian Product of Optimal Order Graph and Path ⋮ Layout of embedding locally twisted cube into the extended theta mesh topology ⋮ A linear time algorithm for embedding locally twisted cube into grid network to optimize the layout ⋮ Optimal Embedding of Locally Twisted Cubes into Grids ⋮ A note on minimum linear arrangement for BC graphs ⋮ Node set optimization problem for complete Josephus cubes ⋮ Communication Performance Evaluation of the Locally Twisted Cube

Cites Work

• Unnamed Item
• Unnamed Item
• A new variation on hypercubes with smaller diameter
• Linear wirelength of folded hypercubes
• Node-pancyclicity and edge-pancyclicity of hypercube variants
• Panconnectivity and pancyclicity of hypercube-like interconnection networks with faulty elements
• Embedding meshes into locally twisted cubes
• Constructing edge-disjoint spanning trees in locally twisted cubes
• Exact wirelength of hypercubes on a grid
• Embedding ladders and caterpillars into the hypercube
• An edge-isoperimetric problem for powers of the Petersen graph
• Embedding hypercubes and folded hypercubes onto Cartesian product of certain trees
• Locally twisted cubes are 4-pancyclic.
• The congestion of \(n\)-cube layout on a rectangular grid
• Edge-fault-tolerant hamiltonicity of locally twisted cubes under conditional edge faults
• Panconnectivity of locally twisted cubes
• A fast diagnosis algorithm for locally twisted cube multiprocessor systems under the MM\(^{*}\) model
• Changing the diameter of the locally twisted cube
• The Mobius cubes
• The locally twisted cubes
• Augmented cubes

This page was built for publication: Linear layout of locally twisted cubes