Geodesic
Further results on radial graphs
Discussiones Mathematicae. Graph Theory, Tome 30 (2010) no. 1, pp. 75-83

Voir la notice de l'article provenant de la source Library of Science

In a graph G, the distance d(u,v) between a pair of vertices u and v is the length of a shortest path joining them. The eccentricity e(u) of a vertex u is the distance to a vertex farthest from u. The minimum eccentricity is called the radius of the graph and the maximum eccentricity is called the diameter of the graph. The radial graph R(G) based on G has the vertex set as in G, two vertices u and v are adjacent in R(G) if the distance between them in G is equal to the radius of G. If G is disconnected, then two vertices are adjacent in R(G) if they belong to different components. The main objective of this paper is to characterize graphs G with specified radius for its radial graph.
Keywords: radius, diameter, radial graph 
@article{DMGT_2010_30_1_a5,
     author = {Kathiresan, Kumarappan and Marimuthu, G.},
     title = {Further results on radial graphs},
     journal = {Discussiones Mathematicae. Graph Theory},
     pages = {75--83},
     publisher = {mathdoc},
     volume = {30},
     number = {1},
     year = {2010},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/DMGT_2010_30_1_a5/}
}
TY  - JOUR
AU  - Kathiresan, Kumarappan
AU  - Marimuthu, G.
TI  - Further results on radial graphs
JO  - Discussiones Mathematicae. Graph Theory
PY  - 2010
SP  - 75
EP  - 83
VL  - 30
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DMGT_2010_30_1_a5/
LA  - en
ID  - DMGT_2010_30_1_a5
ER  - 
%0 Journal Article
%A Kathiresan, Kumarappan
%A Marimuthu, G.
%T Further results on radial graphs
%J Discussiones Mathematicae. Graph Theory
%D 2010
%P 75-83
%V 30
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DMGT_2010_30_1_a5/
%G en
%F DMGT_2010_30_1_a5
Kathiresan, Kumarappan; Marimuthu, G. Further results on radial graphs. Discussiones Mathematicae. Graph Theory, Tome 30 (2010) no. 1, pp. 75-83. http://geodesic.mathdoc.fr/item/DMGT_2010_30_1_a5/