Medians of arbitrary graphs

DOI10.1002/jgt.3190040408zbMath0446.05029OpenAlexW1989923224MaRDI QIDQ3890724

Peter J. Slater

Publication date: 1980

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/jgt.3190040408

zbMATH Keywords

minimum distancemedian vertex

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Paths and cycles (05C38)

Related Items (22)

Convex median and anti-median at prescribed distance ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Local medians in chordal graphs ⋮ A survey of sequences of central subgraphs ⋮ Steiner intervals in graphs ⋮ Centers of complex networks ⋮ Connected graphs with prescribed median and periphery ⋮ Distance in digraphs ⋮ Graphs with \(G^p\)-connected medians ⋮ Proximity and average eccentricity of a graph ⋮ Gathering robots in graphs: the central role of synchronicity ⋮ Medians and centres of polyominoes ⋮ Embedding graphs as isometric medians ⋮ Almost-peripheral graphs ⋮ Lattice valuations, medians and majorities ⋮ Graph theory (algorithmic, algebraic, and metric problems) ⋮ Simultaneous embeddings of graphs as median and antimedian subgraphs ⋮ The median problem on \(k\)-partite graphs ⋮ Statuses and double branch weights of quadrangular outerplanar graphs ⋮ Strongly distance-balanced graphs and graph products ⋮ Medians in median graphs

Cites Work

• On graphs containing a given graph as center

This page was built for publication: Medians of arbitrary graphs