Steiner intervals in graphs

DOI10.1016/S0166-218X(97)00084-XzbMath0898.05044OpenAlexW2000027979WikidataQ105816087 ScholiaQ105816087MaRDI QIDQ1382264

Ortrud R. Oellermann, Ewa M. Kubicka, Grzegorz M. Kubicki

Publication date: 25 March 1998

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

Full work available at URL: http://www.elsevier.com/locate/dam

zbMATH Keywords

pathSteiner treeSteiner distanceSteiner interval

Mathematics Subject Classification ID

Trees (05C05) Paths and cycles (05C38)

Related Items (13)

Steiner intervals and Steiner geodetic numbers in distance-hereditary graphs ⋮ Some Steiner concepts on lexicographic products of graphs ⋮ A note on 3-Steiner intervals and betweenness ⋮ AVERAGE FERMAT DISTANCE OF A PSEUDO-FRACTAL HIERARCHICAL SCALE-FREE NETWORK ⋮ On a local 3-Steiner convexity ⋮ Convex sets in lexicographic products of graphs ⋮ Steiner convex sets and Cartesian product ⋮ Helly theorems for 3-Steiner and 3-monophonic convexity in graphs ⋮ Separation properties of 3-Steiner and 3-monophonic convexity in graphs ⋮ Local Steiner convexity ⋮ Steiner intervals, geodesic intervals, and betweenness ⋮ On 3-Steiner simplicial orderings ⋮ Wiener index and Steiner 3-Wiener index of graphs

Cites Work

• Lattice valuations, medians and majorities
• Medians in median graphs
• The median procedure in cluster analysis and social choice theory
• The structure of median graphs
• Median graphs and Helly hypergraphs
• Another characterization of the centroid of a tree
• An axiomatic characterization of some locations in trees
• Medians for weight metrics in the covering graphs of semilattices
• On the average Steiner distance of graphs with presribed properties
• The median procedure on median graphs
• The median procedure for n-trees
• Metric Ternary Distributive Semi-Lattices
• A Formal Theory of Consensus
• Medians and Majorities in Semimodular Lattices
• Medians of arbitrary graphs
• Centroids and medians of finite metric spaces
• A homology theory for spanning tress of a graph
• The Median Procedure in a Formal Theory of Consensus
• A modification of the median of a tree
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Steiner intervals in graphs