Centers and medians of distance-hereditary graphs

國立臺灣大學數學系Yeh, Hong-GwaHong-GwaYehChang, Gerard J.Gerard J.Chang2006-09-272018-06-282006-09-272018-06-282003http://ntur.lib.ntu.edu.tw//handle/246246/20060927121113789972A graph is distance-hereditary ifthe distance between any two vertices in a connected induced subgraph is the same as in the original graph. In this paper, we study metric properties of distance-hereditary graphs. In particular, we determine the structures ofcenters & medians of distance-hereditary & related graphs. The relations between eccentricity, radius, & diameter ofsuch graphs are also investigated.application/pdf194429 bytesapplication/pdfzh-TWDistanceEccentricityDiameterRadiusCenterMedianDistance-hereditary graphChordal graphPtolemaic graphCenters and medians of distance-hereditary graphsjournal articlehttp://ntur.lib.ntu.edu.tw/bitstream/246246/20060927121113789972/1/0098.pdf