The eccentricity e(v) of a vertex v in a connected graph G is the distance between v and a vertex farthest from v. The eccentricity e(G) of G is the minimum integer k such that every vertex of G with eccentricity at least k is an eccentric vertex. A graph G is an eccentric graph if every vertex of
Unique eccentric point graphs
โ Scribed by K.R. Parthasarathy; R. Nandakumar
- Publisher
- Elsevier Science
- Year
- 1983
- Tongue
- English
- Weight
- 286 KB
- Volume
- 46
- Category
- Article
- ISSN
- 0012-365X
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
## For any graph G we define the eccentric graph G e on the same set of vertices, by joining two vertices in G e if and only if one of the vertices has maximum possible distance from the other. The following results are given in this paper: (1) A few general properties of eccentric graphs. (2) A
B) a graph we mean a finite undirected connected graph of order p, p 2 2, with no loops or multrple edges. A finite non-decreasing sequence S : s,. s:.. . , sp p \* 2. of positive integers is an eccentric sequence if there exists a graph G with vertex set V(G) = {ul, o\_, . . . . u,,} such that for
The eccentricity e(u) of a vertex u in a connected graph G is the distance between u and a vertex furthest from u. The minimum eccentricity among the vertices of G is the radius rad G of G, and the maximum The radial number m(u) of u is the minimum eccentricity among the eccentric vertices of u, wh
For a vertex v and a (k ฯช 1)-element subset P of vertices of a graph, one can define the distance from v to P in various ways, including the minimum, average, and maximum distance from v to P. Associated with each of these distances, one can define the k-eccentricity of the vertex v as the maximum d