WASET
	%0 Journal Article
	%A Tarasankar Pramanik and  Sukumar Mondal and  Madhumangal Pal
	%D 2011
	%J International Journal of Mathematical and Computational Sciences
	%B World Academy of Science, Engineering and Technology
	%I Open Science Index 56, 2011
	%T The Diameter of an Interval Graph is Twice of its Radius
	%U https://publications.waset.org/pdf/3440
	%V 56
	%X In an interval graph G = (V,E) the distance between two vertices u, v is de£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 (δ) and radius (ρ) 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 ρ. In this context our aim is to establish the relation ρ = δ 2  for an interval graph and to determine the center of it.

	%P 1412 - 1417