On the Steiner 4-Diameter of Graphs

The Steiner distance of a graph, introduced by Chartrand, Oellermann, Tian and Zou in 1989, is a natural generalization of the concept of classical graph distance. For a connected graph G of order ...

[1]  Roger C. Entringer,et al.  Distance in graphs , 1976 .

[2]  Ortrud R. Oellermann,et al.  From steiner centers to steiner medians , 1995, J. Graph Theory.

[3]  Xueliang Li,et al.  Inverse Problem on the Steiner Wiener Index , 2018, Discuss. Math. Graph Theory.

[4]  Ortrud R. Oellermann.  On Steiner centers and Steiner medians of graphs , 1999 .

[5]  Patrick Ali.  The Steiner diameter of a graph with prescribed girth , 2013, Discret. Math..

[6]  Ortrud R. Oellermann,et al.  Steiner Distance-Hereditary Graphs , 1994, SIAM J. Discret. Math..

[7]  Zhao Wang,et al.  Nordhaus-Gaddum-type results for the Steiner Wiener index of graphs , 2017, Discret. Appl. Math..

[8]  G. Chartrand,et al.  Rainbow trees in graphs and generalized connectivity , 2010 .

[9]  I. Gutman,et al.  Wiener Index of Trees: Theory and Applications , 2001 .

[10]  Wayne Goddard,et al.  Steiner distance stable graphs , 1994, Discret. Math..

[11]  Alberto Márquez,et al.  Steiner distance and convexity in graphs , 2008, Eur. J. Comb..

[12]  Dhiraj K. Pradhan,et al.  Flip-Trees: Fault-Tolerant Graphs with Wide Containers , 1988, IEEE Trans. Computers.

[13]  Ortrud R. Oellermann,et al.  On the Average Steiner Distance of Graphs with Prescribed Properties , 1997, Discret. Appl. Math..

[14]  Peter Dankelmann,et al.  Upper bounds on the Steiner diameter of a graph , 2012, Discret. Appl. Math..

[15]  D. Frank Hsu,et al.  On the k-diameter of k-regular k-connected graphs , 1994, Discret. Math..

[16]  Ivan Gutman,et al.  On Steiner degree distance of trees , 2016, Appl. Math. Comput..

[17]  S. Louis Hakimi,et al.  Steiner's problem in graphs and its implications , 1971, Networks.

[18]  Ding-Zhu Du,et al.  Line Digraph Iterations and Connectivity Analysis of de Bruijn and Kautz Graphs , 1993, IEEE Trans. Computers.

[19]  Yaping Mao.  The Steiner diameter of a graph , 2015 .

[20]  Marina Moscarini,et al.  Distance-Hereditary Graphs, Steiner Trees, and Connected Domination , 1988, SIAM J. Comput..

[21]  Xueliang Li,et al.  Multicenter Wiener indices and their applications , 2015 .

[22]  Xueliang Li,et al.  The Steiner Wiener Index of A Graph , 2016, Discuss. Math. Graph Theory.

[23]  Ortrud R. Oellermann,et al.  Steiner centers in graphs , 1990, J. Graph Theory.