Steiner distance in graphs

From MaRDI portal
Publication:4206759

DOI10.21136/cpm.1989.118395zbMath0688.05040OpenAlexW2275138152MaRDI QIDQ4206759

Gary Chartrand, Hung bin Zhou, Ortrud R. Oellermann, Songlin Tian

Publication date: 1989

Full work available at URL: https://eudml.org/doc/21761




Related Items

The Steiner Wiener index of a graphThe average Steiner 3-eccentricity of block graphsThe upper bounds on the Steiner \(k\)-Wiener index in terms of minimum and maximum degreesConnective Steiner 3-eccentricity index and network similarity measureOn the average Steiner distance of graphs with presribed propertiesUnnamed ItemSteiner 4-diameter, maximum degree and size of a graphA Note on the Steinerk-Diameter of Tensor Product NetworksSteiner Numbers in GraphsOn the Steiner median of a treeBounds on the Steiner–Wiener index of graphsA sharp lower bound on Steiner Wiener index for trees with given diameterInverse problem on the Steiner Wiener indexA survey on rainbow (vertex-)index of graphsSteiner distance and convexity in graphsA generalization of the Graham-Pollak tree theorem to Steiner distanceUnnamed ItemExtremal trees with fixed degree sequenceOn Steiner degree distance of treesOn the average Steiner 3-eccentricity of treesThe Steiner \(k\)-eccentricity on treesNordhaus-Gaddum-type results for the Steiner Wiener index of graphsUnnamed ItemA Steiner general position problem in graph theoryClosed 3-stop center and periphery in graphsHelly theorems for 3-Steiner and 3-monophonic convexity in graphsAlgorithmic aspects of Steiner convexity and enumeration of Steiner treesSeparation properties of 3-Steiner and 3-monophonic convexity in graphsThe Steiner \(k\)-Wiener index of graphs with given minimum degreeThe vertex-rainbow index of a graphSteiner diameter, maximum degree and size of a graphBounding the \(k\)-Steiner Wiener and Wiener-type indices of trees in terms of eccentric sequenceSteiner Wiener index of block graphsNordhaus-Gaddum Type results for the Harary index of graphsThe vertex steiner number of a graphSteiner centers and Steiner medians of graphsThe total Steiner number of a graphLocal Steiner convexityUnnamed ItemGenerating all the Steiner trees and computing Steiner intervals for a fixed number of terminalsOn the Steiner hyper-Wiener index of a graphSteiner Wiener index of line graphsOn the Steiner antipodal number of graphsExtremal trees of a given degree sequence or segment sequence with respect to average Steiner 3-eccentricityOn the vertex monophonic, vertex geodetic and vertex Steiner numbers of graphsWiener index and Steiner 3-Wiener index of graphs




This page was built for publication: Steiner distance in graphs