On the average Steiner distance of graphs with presribed properties

DOI10.1016/S0166-218X(97)00035-8MaRDI QIDQ1372733zbMATH OpenFDO

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

Publication date 7 January 1998

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

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

zbMATH Keywords

boundschromatic numberSteiner distance

Mathematics Subject Classification ID

Distance in graphs (05C12)

Recommendations

• The average Steiner distance of a graph
• scientific article; zbMATH DE number 4202292
• Steiner distance in graphs
• The Steiner diameter of a graph with prescribed girth

Cites work

• scientific article; zbMATH DE number 4202292 (Why is no real title available?)
• scientific article; zbMATH DE number 3685495 (Why is no real title available?)
• scientific article; zbMATH DE number 3328106 (Why is no real title available?)
• Average distance and domination number
• Distance in graphs
• Edge-vulnerability and mean distance
• Mean distance in a graph
• Minimally 2-connected graphs.
• ON DISTANCES IN CHROMATIC GRAPHS
• On Minimal Blocks
• On the sum of all distances in a graph or digraph
• Steiner distance in graphs
• The average Steiner distance of a graph
• The average distance and the independence number

Cited in

(24)

• On the average Steiner 3-eccentricity of trees
• The Steiner \(k\)-eccentricity on trees
• Steiner 4-diameter, maximum degree and size of a graph
• The average Steiner \(( 3 , 2 )\)-eccentricity of trees
• On the Steiner hyper-Wiener index of a graph
• Average distance and domination number
• Extremal trees with respect to the Steiner Wiener index
• The Steiner Wiener index of a graph
• Steiner Wiener index of graph products
• A survey of sequences of central subgraphs
• Inverse problem on the Steiner Wiener index
• Steiner intervals in graphs
• 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
• Nordhaus-Gaddum type results for the Harary index of graphs
• The Steiner \(k\)-Wiener index of graphs with given minimum degree
• Disproof of a conjecture about average Steiner distance.
• Steiner distance stable graphs
• Average distance, minimum degree, and spanning trees
• Nordhaus-Gaddum-type results for the Steiner Wiener index of graphs
• On Steiner degree distance of trees
• The Steiner Wiener index of trees with a given segment sequence
• 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

This page was built for publication: On the average Steiner distance of graphs with presribed properties

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