The Steiner (n-3)-diameter of a graph
Combinatorics
2017-03-14 v1
Abstract
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 of order at least and , the \emph{Steiner distance} among the vertices of is the minimum size among all connected subgraphs whose vertex sets contain . Let and be two integers with . Then the \emph{Steiner -eccentricity } of a vertex of is defined by . Furthermore, the Steiner \emph{-diameter} of is . In 2011, Chartrand, Okamoto, Zhang showed that . In this paper, graphs with for and are characterized, respectively.
Keywords
Cite
@article{arxiv.1703.03984,
title = {The Steiner (n-3)-diameter of a graph},
author = {Yaping Mao and Christopher Melekian and Eddie Cheng},
journal= {arXiv preprint arXiv:1703.03984},
year = {2017}
}
Comments
19 pages. arXiv admin note: text overlap with arXiv:1703.01410