A class of hierarchical graphs as topologies for interconnection networks

DOI10.1016/J.TCS.2010.04.022zbMATH Open1192.68045OpenAlexW2076953933MaRDI QIDQ982664FDOQ982664

Authors: Pao-Lien Lai, Hong-Chun Hsu, Chang-Hsiung Tsai, Iain Stewart 

Publication date: 7 July 2010

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: http://dro.dur.ac.uk/6701/1/6701.pdf

Recommendations

• Hamiltonicity of the hierarchical cubic network
• scientific article; zbMATH DE number 1304103
• Node‐disjoint paths and related problems on hierarchical cubic networks
• The hierarchical cliques interconnection network
• Node-disjoint paths in a level block of generalized hierarchical completely connected networks

zbMATH Keywords

diameterbroadcastingconnectivityhypercubesroutinghierarchical interconnection networkscrossed cubestwisted cubeshierarchical crossed cubesMöbius cubes

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Network design and communication in computer systems (68M10) Computer system organization (68M99)

Cites Work

• Partitions of Faulty Hypercubes into Paths with Prescribed Endvertices
• Title not available (Why is that?)
• The Mobius cubes
• Connectivity of the crossed cube
• Multiply-twisted hypercube with five or more dimensions is not vertex-transitive
• Topological properties of twisted cube
• A Class of Arc-Transitive Cayley Graphs as Models for Interconnection Networks
• Neighborhood Broadcasting in Hypercubes
• An oblivious shortest-path routing algorithm for fully connected cubic networks
• The hierarchical cliques interconnection network

Cited In (8)

• Multiswapped networks and their topological and algorithmic properties
• The hierarchical cliques interconnection network
• An oblivious shortest-path routing algorithm for fully connected cubic networks
• Torus-connected cycles: a simple and scalable topology for interconnection networks
• Interconnection networks for parallel molecular dynamics simulation based on Hamiltonian cubic symmetric topology
• Cube-connected circulants: bisection width, Wiener and forwarding indices
• New classes of interconnection topology structures and their properties
• Recursive cubes of rings as models for interconnection networks

This page was built for publication: A class of hierarchical graphs as topologies for interconnection networks

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