PL EN


Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
1996 | 16 | 1 | 17-26
Tytuł artykułu

Radii and centers in iterated line digraphs

Treść / Zawartość
Warianty tytułu
Języki publikacji
EN
Abstrakty
EN
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.
Słowa kluczowe
Wydawca
Rocznik
Tom
16
Numer
1
Strony
17-26
Opis fizyczny
Daty
wydano
1996
otrzymano
1994-10-04
poprawiono
1995-04-18
Twórcy
autor
  • Slovak Technical University, Faculty of Civil Engineering, Department of Mathematics, Radlinského 11, 813 68 Bratislava, Slovakia
  • Comenius University, Faculty of Mathematics and Physics, Mlynská dolina, 842 15 Bratislava, Slovakia
Bibliografia
  • [1] M. Aigner, On the linegraph of a directed graph, Math. Z. 102 (1967) 56-61, doi: 10.1007/BF01110285.
  • [2] L.W. Beineke and R.J. Wilson, Selected Topics in Graph Theory (Academic Press, London, 1978).
  • [3] F. Buckley and F. Harary, Distance in Graphs (Addison-Wesley, Reading, 1990).
  • [4] M.A. Fiol, J.L.A. Yebra and I. Alegre, Line digraph iterations and the (d,k) digraph problem, IEEE Trans. Comput. C-33 (1984) 400-403, doi: 10.1109/TC.1984.1676455.
  • [5] M. Knor, L'. Niepel and L'. Soltés, Centers in Iterated Line Graphs, Acta Math. Univ. Comenianae LXI, 2 (1992) 237-241.
  • [6] M. Knor, L'. Niepel and L'. Soltés, Distances in Iterated Line Graphs, Ars Combin. (to appear).
Typ dokumentu
Bibliografia
Identyfikatory
Identyfikator YADDA
bwmeta1.element.bwnjournal-article-doi-10_7151_dmgt_1020
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.