On Steiner centers and Steiner medians of graphs

Networks

Volumn 34, Issue 4, 1999, Pages 258-263

  Oellermann, Ortrud R ^a  

^a UNIVERSITY OF WINNIPEG   (Canada)

Author keywords

Steiner center; Steiner distance; Steiner eccentricity; Steiner median

Indexed keywords

EID: 0033471717     PISSN: 00283045     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1097-0037(199912)34:4<258::AID-NET4>3.0.CO;2-2     Document Type: Article

References (16)

1. [1] L.W. Beineke, O.R. Oellermann, and R.E. Pippert, On the Steiner median of a tree, Discr Appl Math 68 (1996), 249-258.
2. [2] F. Buckley, Z. Miller, and P.J. Slater, On graphs containing a given graph as center, J Graph Theory 5 (1981), 427-434.
3. [3] G. Chartrand and O.R. Oellermann, Applied and algorithmic graph theory, McGraw-Hill, New York, 1993.
4. [4] G. Chartrand, O.R. Oellermann, S. Tian, and H.-B. Zou, Steiner distance in graphs, Časopis Pro Pěstování Matematiky 114 (1989), 399-410.
5. [5] P. Dankelmann, O.R. Oellermann, and H.C. Swart, The average Steiner distance of a graph, J Graph Theory 22 (1996), 15-22.
6. [6] M.R. Garey and D.S. Johnson, Computers and intractability: A guide to NP-completeness, Freeman, New York, 1979.
7. [7] G.R.T. Hendry, On graphs with prescribed median I, J Graph Theory 9 (1985), 477-481.
8. [8] M.A. Henning, O.R. Oellermann, and H.C. Swart, On the Steiner radius and Steiner diameter of a graph, ARS Comb 29C (1990), 13-19.
9. [9] K.S. Holbert, A note on graphs with distant center and median, Recent studies in graph theory, V.R. Kulli (Editor), Vishwa, 1989.
10. [10] C. Jordan, Sur les assemblages de lignes, J Reine Angew Math 70 (1869), 185-190.
11. [11] Z. Miller, Medians and distance sequences of graphs, ARS Comb 15 (1983), 179-177.
12. [12] O.R. Oellermann, From Steiner centers to Steiner medians, J Graph Theory 20 (1995), 113-122.
13. [13] O.R. Oellermann and S. Tian, Steiner n-eccentricity sequences of graphs, Recent studies in graph theory, V.R. Kulli (Editor), Vishwa, Gulbarga, 1989.
14. [14] O.R. Oellermann and S. Tian, Steiner centers in graphs, J Graph Theory 14 (1990), 585-597.
15. [15] P.J. Slater, Centers to centroids in graphs, J Graph Theory 2 (1978), 209-222.
16. [16] P.J. Slater, J Graph Theory 4 (1980), 389-392.