Czasopismo
Tytuł artykułu
Autorzy
Treść / Zawartość
Pełne teksty:
Warianty tytułu
Języki publikacji
Abstrakty
The paper solves one problem by E. Prisner concerning the 2-distance operator T₂. This is an operator on the class $C_f$ of all finite undirected graphs. If G is a graph from $C_f$, then T₂(G) is the graph with the same vertex set as G in which two vertices are adjacent if and only if their distance in G is 2. E. Prisner asks whether the periodicity ≥ 3 is possible for T₂. In this paper an affirmative answer is given. A result concerning the periodicity 2 is added.
Słowa kluczowe
Kategorie tematyczne
Wydawca
Czasopismo
Rocznik
Tom
Numer
Strony
267-269
Opis fizyczny
Daty
wydano
2000
otrzymano
2000-02-18
poprawiono
2000-07-05
Twórcy
autor
- Department of Applied Mathematics, Technical University of Liberec, Liberec, Czech Republic
Bibliografia
- [1] F. Harary, C. Hoede and D. Kadlacek, Graph-valued functions related to step graphs, J. Comb. Ing. Syst. Sci. 7 (1982) 231-246.
- [2] E. Prisner, Graph Dynamics (Longman House, Burnt Mill, Harlow, 1995).
Typ dokumentu
Bibliografia
Identyfikatory
Identyfikator YADDA
bwmeta1.element.bwnjournal-article-doi-10_7151_dmgt_1125