The average diameter of general tree structures

DOI10.1016/S0898-1221(98)00176-XMaRDI QIDQ1125035zbMATH OpenFDO

Authors Zhizhang Shen

Publication date 2 January 2001

Published in Computers & Mathematics with Applications (Search for Journal in Brave)

zbMATH Keywords

routing problemsdistributed memory architecture

Mathematics Subject Classification ID

Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Mathematical problems of computer architecture (68M07) Computer system organization (68M99)

Recommendations

• On the average path length of complete \(m\)-ary trees
• scientific article; zbMATH DE number 3858431
• Generalized diameters of the mesh of trees
• The average diameter and its estimation in nonlinear structures
• scientific article; zbMATH DE number 1487620

Cites work

• scientific article; zbMATH DE number 3950398 (Why is no real title available?)
• scientific article; zbMATH DE number 52113 (Why is no real title available?)
• scientific article; zbMATH DE number 3473265 (Why is no real title available?)
• scientific article; zbMATH DE number 718142 (Why is no real title available?)
• scientific article; zbMATH DE number 739267 (Why is no real title available?)
• scientific article; zbMATH DE number 815575 (Why is no real title available?)
• scientific article; zbMATH DE number 839542 (Why is no real title available?)
• scientific article; zbMATH DE number 3205673 (Why is no real title available?)
• A mathematical model for mesh's dynamic behavior
• Dynamic behavior of shortest path routing algorithms for communication networks
• Optimal load balancing in tree networks with two-way traffic
• Static behavior analysis of a mesh system
• The average diameter of general tree structures
• The least element property of center location on tree networks with applications to distance and precedence constrained problems

Cited in

(7)

• Some results about the inset edge and average distance of trees
• scientific article; zbMATH DE number 508964 (Why is no real title available?)
• The average diameter of general tree structures
• The calculation of average distance in mesh structures.
• The average path length and link efficiency of a balanced \(k\)-ary tree
• On the average path length of complete \(m\)-ary trees
• The average diameter and its estimation in nonlinear structures

This page was built for publication: The average diameter of general tree structures

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