ISSN 1234-3099 (print version)
ISSN 2083-5892 (electronic version)
SCImago Journal Rank (SJR) 2018: 0.763
Rejection Rate (2018-2019): c. 84%
Discussiones Mathematicae Graph Theory 16(1) (1996) 17-26
Slovak Technical University, Faculty of Civil
Department of Mathematics, Radlinského 11, 813 68 Bratislava, Slovakia
Comenius University, Faculty of Mathematics and
Mlynská dolina, 842 15 Bratislava, Slovakia
We show that the out-radius and the radius grow linearly, or ``almost" linearly,
in iterated line digraphs. Further, iterated line digraphs with a prescribed out-center,
or a center, are constructed. It is shown that not every line digraph is admissible as an
out-center of line digraph.
Keywords: center, digraph, line digraph, radius.
1991 Mathematics Subject Classification: 05C20, 05C12.