Centering a spanning tree of a biconnected graph

DOI10.1016/0020-0190(89)90051-3zbMath0677.68075OpenAlexW1966734270MaRDI QIDQ1123632

Andrzej Proskurowski, Grant A. Cheston, Art Farley, Stephen T. Hedetniemi

Publication date: 1989

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0020-0190(89)90051-3

zbMATH Keywords

centerbiconnected graphspanning tree algorithm

Mathematics Subject Classification ID

Trees (05C05) Graph theory (including graph drawing) in computer science (68R10)

Related Items

A linear algorithm for centering a spanning tree of a biconnected graph ⋮ Unnamed Item ⋮ An efficient distributed algorithm for centering a spanning tree of a biconnected graph

Cites Work

• Some properties of a centroid of a free tree
• Parallel concepts in graph theory
• Unnamed Item