Diameters of weighted double loop networks

DOI10.1016/0196-6774(88)90030-2MaRDI QIDQ3792709zbMATH OpenOpenAlexFDO

Authors Ying Cheng, Frank K. Hwang

Publication date 1988

Published in Journal of Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0196-6774(88)90030-2

zbMATH Keywords

directed graphextremal problemmaximum weighted distanceweighted diameterweighted double loop network

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Extremal problems in graph theory (05C35) Linear Diophantine equations (11D04)

Recommendations

• scientific article; zbMATH DE number 205764
• The wide diameter formula of a directed double loop network
• scientific article; zbMATH DE number 1474992
• scientific article; zbMATH DE number 1135677
• scientific article; zbMATH DE number 5850556
• Computing the Diameter in Multiple-Loop Networks
• scientific article; zbMATH DE number 857071
• Weighted multi-connected loop networks
• Minimal diameter double-loop networks. I. Large infinite optimal families

Cited in

(27)

• Triple-loop networks with arbitrarily many minimum distance diagrams
• New dense families of triple loop networks
• Triple loop networks with small transmission delay
• The obnoxious center problem on weighted cactus graphs.
• A simple algorithm to find the steps of double-loop networks
• An efficient algorithm to find optimal double loop networks
• A survey on multi-loop networks.
• Weighted multi-connected loop networks
• An efficient algorithm to find a double-loop network that realizes a given L-shape
• Factorization and catenary degree in 3-generated numerical semigroups
• An optimal message routing algorithm for double-loop networks
• scientific article; zbMATH DE number 5850556 (Why is no real title available?)
• Reliabilities of Double-Loop Networks
• Some contributions to the Frobenius' Problem
• Sets of Gaps in Sequences of Frobenius' Problems with 3 Elements
• Diameters and Eigenvalues
• scientific article; zbMATH DE number 1474992 (Why is no real title available?)
• scientific article; zbMATH DE number 205764 (Why is no real title available?)
• scientific article; zbMATH DE number 1908099 (Why is no real title available?)
• scientific article; zbMATH DE number 857071 (Why is no real title available?)
• A complementary survey on double-loop networks
• A symbolical algorithm on additive basis and double-loop networks
• On the broadcast independence number of circulant graphs
• Double commutative-step digraphs with minimum diameters
• Numerical semigroups: Apéry sets and Hilbert series.
• Improved upper and lower bounds on the optimization of mixed chordal ring networks
• Optimal routing in double loop networks

This page was built for publication: Diameters of weighted double loop networks

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