Inverse problem on the Steiner Wiener index

DOI10.7151/dmgt.2000zbMath1377.05049MaRDI QIDQ1692631

Yaping Mao, Ivan Gutman, Xue Liang Li

Publication date: 10 January 2018

Published in: Discussiones Mathematicae. Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.7151/dmgt.2000

zbMATH Keywords

distance; Wiener index; Steiner distance; Steiner Wiener index

Mathematics Subject Classification ID

05C05: Trees

05C35: Extremal problems in graph theory

05C12: Distance in graphs

Related Items

Nordhaus-Gaddum Type results for the Harary index of graphs, Unnamed Item, Wiener Index and Remoteness in Triangulations and Quadrangulations, Extremal trees with respect to the Steiner Wiener index, The maximum Wiener index of maximal planar graphs, 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, On the \(\sigma_t\)-irregularity and the inverse irregularity problem, The average Steiner 3-eccentricity of block graphs, 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 Wiener indices of trees ordering by diameter-growing transformation relative to the pendent edges, On the Steiner hyper-Wiener index of a graph

Cites Work

• The Steiner Wiener index of a graph
• Upper bounds on the Steiner diameter of a graph
• Some remarks on inverse Wiener index problem
• Wiener index of Eulerian graphs
• Molecular graphs and the inverse Wiener index problem
• On the average Steiner distance of graphs with presribed properties
• Steiner distance and convexity in graphs
• The (revised) Szeged index and the Wiener index of a nonbipartite graph
• A class of trees and its Wiener index
• All but 49 numbers are Wiener indices of trees
• Distance in Graphs
• Distance in graphs
• Steiner distance in graphs
• The average Steiner distance of a graph
• A congruence relation for Wiener and Szeged indices
• Minimizing Wiener Index for Vertex-Weighted Trees with Given Weight and Degree Sequences
• Steiner centers in graphs
• Wiener index of trees: Theory and applications
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item