Minimum statuses of connected graphs with fixed maximum degree and order

DOI10.1007/s10878-011-9412-4zbMath1282.90216OpenAlexW2044242598MaRDI QIDQ1928529

Chiang Lin, Wei-Han Tsai, Yuan-Jen Zhang, Jen-Ling Shang

Publication date: 3 January 2013

Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10878-011-9412-4

zbMATH Keywords

treemedianstatus\(k\)-grassbalanced \(k\)-treeminimum status

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35)

Related Items (8)

Minimum status of series-reduced trees with given parameters ⋮ On the difference between proximity and other distance parameters in triangle-free graphs and \(C_4\)-free graphs ⋮ Proximity, remoteness and maximum degree in graphs ⋮ Unnamed Item ⋮ Minimum status of trees with a given degree sequence ⋮ On the status sequences of trees ⋮ Which numbers are status differences? ⋮ Statuses and double branch weights of quadrangular outerplanar graphs

Cites Work

• Some properties of a centroid of a free tree
• An Algorithmic Approach to Network Location Problems. II: Thep-Medians
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Minimum statuses of connected graphs with fixed maximum degree and order