Abstract
LetG be a simple connected graph. Theeccentricity e(u) of a vertexu inG is given bye(u)=max {d(u,v): vεV(G)}. A vertexv is called aperipheral vertex ofG ife(v)=dia(G). A vertexv is called aneccentric vertex ofG ifd(v,c)=e(C) for some center vertexc ofG. LetP(G) andEC(G) denote the sets of peripheral vertices and eccentric vertices ofG, respectively. The main result in this paper is a discription of general classes of graphs for whichP(G)=EC(G). In particular, we give necessary and sufficient conditions for a graphG withdia(G)=2r(G) ordia(G)=2r(G)−1 to satisfyP(G)=EC(G). Also, we present several graphs which then are used to show that all possible set-inclusion relations betweenP(G) andEC(G) may occur.
Similar content being viewed by others
Reference
Ore, O.: Diameters in graphs. J. Comb. Theory5, 75–81 (1968)
Parthasarathy, K.R., Nandakumar, R.: Unique eccentric point graphs. Discrete Math.46, 69–74 (1983)
Buckley, F., Lewinter, M.: Minmal graph embeddings, eccentric vertices and the peripherian. Proceedings of the Fifth Caribbean Conference on Combinatorics and Computing, University of the West Indies, Barbados 72–84 (1988)
Author information
Authors and Affiliations
Additional information
Research supported in part by Contract 86-LBR(39)-039-05 from the Louisiana Education Quality Support Fund.
Rights and permissions
About this article
Cite this article
Reid, K.B., Weizhen, G. Peripheral and eccentric vertices in graphs. Graphs and Combinatorics 8, 361–375 (1992). https://doi.org/10.1007/BF02351592
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02351592