Mathematical Research Data Initiative
Main page
Recent changes
Random page
Help about MediaWiki
Create a new Item
Create a new Property
Create a new EntitySchema
Merge two items
In other projects
Discussion
View source
View history
Purge
English
Log in

Centers and medians of distance-hereditary graphs

From MaRDI portal
Publication:1874367
Jump to:navigation, search

DOI10.1016/S0012-365X(02)00630-1zbMath1026.05035MaRDI QIDQ1874367

Hong-Gwa Yeh, Gerard Jennhwa Chang

Publication date: 25 May 2003

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


zbMATH Keywords

diametereccentricitychordal graphradiusPtolemaic graph


Mathematics Subject Classification ID

Distance in graphs (05C12)


Related Items (11)

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




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

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:1874367&oldid=14268782"
Tools
What links here
Related changes
Special pages
Printable version
Permanent link
Page information
MaRDI portal item
This page was last edited on 1 February 2024, at 11:51.
Privacy policy
About MaRDI portal
Disclaimers
Imprint
Powered by MediaWiki