Diameter variability of cycles and tori

DOI10.1016/J.INS.2008.03.008MaRDI QIDQ931095zbMATH OpenOpenAlexFDO

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

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

diametercycleshypercubesCartesian producttoricommunication delay

Mathematics Subject Classification ID

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

Recommendations

• Diameter vulnerability of directed cycles and directed tori
• scientific article; zbMATH DE number 1796984
• The diameter variability of the product graphs
• Diameter variability of hypercubes
• Changing and unchanging the diameter of a hypercube

Cites work

• scientific article; zbMATH DE number 52113 (Why is no real title available?)
• scientific article; zbMATH DE number 524123 (Why is no real title available?)
• scientific article; zbMATH DE number 2010366 (Why is no real title available?)
• scientific article; zbMATH DE number 867627 (Why is no real title available?)
• Changing and unchanging the diameter of a hypercube
• Constructing vertex-disjoint paths in \((n, k)\)-star graphs
• Edge deletion preserving the diameter of the hypercube
• Node-disjoint paths in hierarchical hypercube networks

Cited in

(14)

• Some diameter notions of Fibonacci cubes
• Diameter vulnerability of directed cycles and directed tori
• Changing the diameter of the locally twisted cube
• Diameter variability of hypercubes
• Changing and unchanging the diameter of a Mycielski graph.
• Diameter of nanotori
• Some diameter notions in lexicographic product
• The diameter variability of the product graphs
• scientific article; zbMATH DE number 841631 (Why is no real title available?)
• Unchanging the diameter of \(k\)-ary \(n\)-cube networks with faulty vertices
• Changing and unchanging the diameter of a hypercube
• The diameter variability of the Cartesian product of graphs
• scientific article; zbMATH DE number 1796984 (Why is no real title available?)
• Two-node-Hamiltonicity of enhanced pyramid networks

This page was built for publication: Diameter variability of cycles and tori

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