Centers of triangulated graphs

DOI10.1007/BF01139575zbMath0698.05059MaRDI QIDQ912134

Victor Chepoi

Publication date: 1988

Published in: Mathematical Notes (Search for Journal in Brave)

zbMATH Keywords

centerdiametereccentricitycliquechordal graphradiustriangulated graph

Mathematics Subject Classification ID

Graph theory (05C99)

Related Items (8)

Tree spanners on chordal graphs: complexity and algorithms ⋮ Eccentricity Approximating Trees ⋮ Radius versus diameter in cocomparability and intersection graphs ⋮ Injective hulls of various graph classes ⋮ Helly-gap of a graph and vertex eccentricities ⋮ Eccentric counts, connectivity and chordality ⋮ On the Center Sets of Some Graph Classes ⋮ Eccentricity function in distance-hereditary graphs

Cites Work

• On rigid circuit graphs
• A Helly theorem for convexity in graphs
• On powers and centers of chordal graphs
• Centers of 2–Trees
• Unnamed Item
• Unnamed Item

This page was built for publication: Centers of triangulated graphs