Some Results on the Eccentric Sequence of Graphs
2020 ◽
Vol 8
(4S5)
◽
pp. 55-57
The distance d(u, v) from a vertex u of graph G to a vertex v is the length of a shortest u to v path. The degree of the vertex u is the number of vertices at distance one. The sequence of numbers of vertices having 0,1,2,3,... is called the degree sequence, which is the list of degrees of vertices of G arranged in non-decreasing order. The eccentricity e(a) of a is the distance of a farthest vertex from a. Let G be a connected graph. The Eccentric Sequence of G is the list of the eccentricities of its vertices arranged in non-decreasing order. In this paper, we characterize the eccentric sequence of some of the derived graphs namely the line graph of the integral graph , the eccentric sequence of Mycieleskian of a graph.
Keyword(s):
2020 ◽
Vol 12
(2)
◽
pp. 75-82
2009 ◽
Vol 30
(2)
◽
pp. 595-601
◽
Keyword(s):
2020 ◽
Vol 8
(4S5)
◽
pp. 40-45
Keyword(s):