Medians of arbitrary graphs

DOI10.1002/JGT.3190040408MaRDI QIDQ3890724zbMATH OpenOpenAlexFDO

Authors Peter 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)

Cites work

• On graphs containing a given graph as center

Cited in

(22)

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

This page was built for publication: Medians of arbitrary graphs

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