An eccentricity 2-approximating spanning tree of a chordal graph is computable in linear time

Feodor F. Dragan. An eccentricity 2-approximating spanning tree of a chordal graph is computable in linear time. Inf. Process. Lett., 154, 2020. [doi]

Abstract

Abstract is missing.