Diameter variability of cycles and tori

DOI10.1016/j.ins.2008.03.008zbMath1149.68020OpenAlexW2101723928MaRDI QIDQ931095

Ting-Yi Sung, Daniela Ferrero, Jeng-Jung Wang, Tung-Yang Ho

Publication date: 25 June 2008

Published in: Information Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ins.2008.03.008

zbMATH Keywords

cyclesdiameterhypercubesCartesian producttoricommunication delay

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Graph theory (including graph drawing) in computer science (68R10) Applications of graph theory to circuits and networks (94C15)

Related Items

DIAMETER VULNERABILITY OF DIRECTED CYCLES AND DIRECTED TORI, Some diameter notions of Fibonacci cubes, THE DIAMETER VARIABILITY OF THE CARTESIAN PRODUCT OF GRAPHS, Diameter variability of hypercubes, Two-node-Hamiltonicity of enhanced pyramid networks, Unchanging the diameter ofk-aryn-cube networks with faulty vertices, Changing the diameter of the locally twisted cube, Some diameter notions in lexicographic product of graphs

Cites Work

• Changing and unchanging the diameter of a hypercube
• Edge deletion preserving the diameter of the hypercube
• Node-disjoint paths in hierarchical hypercube networks
• Constructing vertex-disjoint paths in \((n, k)\)-star graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item