Centers and medians of distance-hereditary graphs

DOI10.1016/S0012-365X(02)00630-1zbMATH Open1026.05035MaRDI QIDQ1874367FDOQ1874367

Gerard Jennhwa Chang, Hong-Gwa Yeh

Publication date: 25 May 2003

Published in: Discrete Mathematics (Search for Journal in Brave)

Recommendations

• Distance center and centroid of a median graph
• On graphs with prescribed median I
• On graphs with prescribed median I
• scientific article; zbMATH DE number 1394673
• Eccentricity function in distance-hereditary graphs

zbMATH Keywords

diametereccentricityradiuschordal graphPtolemaic graph

Mathematics Subject Classification ID

Distance in graphs (05C12)

Cited In (11)

• Distance-hereditary digraphs
• Linear-time algorithms for the Hamiltonian problems on distance-hereditary graphs
• The median function on graphs with bounded profiles
• The median problem on \(k\)-partite graphs
• Reconstruction of distance hereditary 2-connected graphs
• Proximity and average eccentricity of a graph
• On the Center Sets of Some Graph Classes
• Helly-gap of a graph and vertex eccentricities
• Eccentricity function in distance-hereditary graphs
• A parity domination problem in graphs with bounded treewidth and distance-hereditary graphs
• Laminar structure of ptolemaic graphs with applications

This page was built for publication: Centers and medians of distance-hereditary graphs

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