The average Steiner distance of a graph

DOI10.1002/(SICI)1097-0118(199605)22:1%3C15::AID-JGT3%3E3.0.CO;2-OMaRDI QIDQ4879161zbMATH OpenOpenAlexFDO

Authors Peter Dankelmann, Ortrud R. Oellermann, H. C. Swart

Publication date 3 November 1996

Full work available at URL https://doi.org/10.1002/(sici)1097-0118(199605)22:1%3C15::aid-jgt3%3E3.0.co;2-o

zbMATH Keywords

starSteiner distancetree

Mathematics Subject Classification ID

Trees (05C05) Distance in graphs (05C12)

Recommendations

• On the average Steiner distance of graphs with presribed properties
• scientific article; zbMATH DE number 1355276
• Disproof of a conjecture about average Steiner distance.

Cited in

(37)

• On the average Steiner distance of graphs with presribed properties
• Average distance and domination number
• Inverse problem on the Steiner Wiener index
• On Steiner degree distance of trees
• The Steiner Wiener index of trees with a given segment sequence
• Steiner diameter, maximum degree and size of a graph
• Bounding the k-Steiner Wiener and Wiener-type indices of trees in terms of eccentric sequence
• The 2-Steiner distance matrix of a tree
• Steiner Wiener index of line graphs
• Extremal trees of a given degree sequence or segment sequence with respect to average Steiner 3-eccentricity
• The average Steiner 3-eccentricity of block graphs
• The upper bounds on the Steiner \(k\)-Wiener index in terms of minimum and maximum degrees
• On the average Steiner 3-eccentricity of trees
• The Steiner \(k\)-eccentricity on trees
• The Steiner \(k\)-Wiener index of graphs with given minimum degree
• On the Steiner hyper-Wiener index of a graph
• The Steiner Wiener index of a graph
• Disproof of a conjecture about average Steiner distance.
• scientific article; zbMATH DE number 1355276 (Why is no real title available?)
• Nordhaus-Gaddum type results for the Harary index of graphs
• scientific article; zbMATH DE number 1394667 (Why is no real title available?)
• Average distance, minimum degree, and spanning trees
• Steiner Wiener index of block graphs
• Steiner Harary index
• Wiener index and Steiner 3-Wiener index of graphs
• Nordhaus-Gaddum-type results for the Steiner Wiener index of graphs
• MEAN STEINER DISTANCE OF VICSEK NETWORKS
• Bounds on the Steiner-Wiener index of graphs
• Steiner Wiener index of graph products
• Extremal trees with respect to the Steiner Wiener index
• The average Steiner \(( 3 , 2 )\)-eccentricity of trees
• Average distance in weighted graphs
• A note on the Steiner \(k\)-radius and Steiner \(k\)-diameter
• The Steiner Gutman index of trees
• The spectral radius of Steiner distance hypermatrices of graphs
• The average solution of a TSP instance in a graph
• Extremal problems on Steiner k-distances

This page was built for publication: The average Steiner distance of a graph

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