Tarasankar Pramanik and Sukumar Mondal and Madhumangal Pal
The Diameter of an Interval Graph is Twice of its Radius
1412 - 1417
2011
5
8
International Journal of Mathematical and Computational Sciences
https://publications.waset.org/pdf/3440
https://publications.waset.org/vol/56
World Academy of Science, Engineering and Technology
In an interval graph G (V,E) the distance between two vertices u, v is de&pound;ned as the smallest number of edges in a path joining u and v. The eccentricity of a vertex v is the maximum among distances from all other vertices of V . The diameter (&delta;) and radius (&rho;) of the graph G is respectively the maximum and minimum among all the eccentricities of G. The center of the graph G is the set C(G) of vertices with eccentricity &rho;. In this context our aim is to establish the relation &rho; &delta; 2 for an interval graph and to determine the center of it.
Open Science Index 56, 2011