PL EN


Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
2000 | 20 | 2 | 267-269
Tytuł artykułu

A note on periodicity of the 2-distance operator

Autorzy
Treść / Zawartość
Warianty tytułu
Języki publikacji
EN
Abstrakty
EN
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
Rocznik
Tom
20
Numer
2
Strony
267-269
Opis fizyczny
Daty
wydano
2000
otrzymano
2000-02-18
poprawiono
2000-07-05
Twórcy
  • 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
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ć.