Geodesic
Radial Digraphs
Kragujevac Journal of Mathematics, Tome 34 (2010), p. 161 .

Voir la notice de l'article provenant de la source eLibrary of Mathematical Institute of the Serbian Academy of Sciences and Arts

The Radial graph of a graph $G$, denoted by $R(G)$, has the same vertex set as $G$ with an edge joining vertices $u$ and $v$ if $d(u, v)$ is equal to the radius of $G$. This definition is extended to a digraph $D$ where the arc $(u, v)$ is included in $R(D)$ if $d(u, v)$ is the radius of $D$. A digraph $D$ is called a Radial digraph if $R(H)=D$ for some digraph $H$. In this paper, we shown that if $D$ is a radial digraph of type 2 then $D$ is the radial digraph of itself or the radial digraph of its complement. This generalizes a known characterization for radial graphs and provides an improved proof. Also, we characterize self complementary self radial digraphs.
Classification : 05C12 05C20
Keywords: Radial graphs, Radial digraphs, Self-radial graphs, Self-radial digraphs 
@article{KJM_2010_34_a14,
     author = {Kumarappan Kathiresan and R. Sumathi},
     title = {Radial {Digraphs}},
     journal = {Kragujevac Journal of Mathematics},
     pages = {161 },
     publisher = {mathdoc},
     volume = {34},
     year = {2010},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/KJM_2010_34_a14/}
}
TY  - JOUR
AU  - Kumarappan Kathiresan
AU  - R. Sumathi
TI  - Radial Digraphs
JO  - Kragujevac Journal of Mathematics
PY  - 2010
SP  - 161 
VL  - 34
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/KJM_2010_34_a14/
LA  - en
ID  - KJM_2010_34_a14
ER  - 
%0 Journal Article
%A Kumarappan Kathiresan
%A R. Sumathi
%T Radial Digraphs
%J Kragujevac Journal of Mathematics
%D 2010
%P 161 
%V 34
%I mathdoc
%U http://geodesic.mathdoc.fr/item/KJM_2010_34_a14/
%G en
%F KJM_2010_34_a14
Kumarappan Kathiresan; R. Sumathi. Radial Digraphs. Kragujevac Journal of Mathematics, Tome 34 (2010), p. 161 . http://geodesic.mathdoc.fr/item/KJM_2010_34_a14/