ArticleOriginal scientific text
Title
A note on periodicity of the 2-distance operator
Authors 1
Affiliations
- Department of Applied Mathematics, Technical University of Liberec, Liberec, Czech Republic
Abstract
The paper solves one problem by E. Prisner concerning the 2-distance operator T₂. This is an operator on the class of all finite undirected graphs. If G is a graph from , 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.
Keywords
2-distance operator, complement of a graph
Bibliography
- F. Harary, C. Hoede and D. Kadlacek, Graph-valued functions related to step graphs, J. Comb. Ing. Syst. Sci. 7 (1982) 231-246.
- E. Prisner, Graph Dynamics (Longman House, Burnt Mill, Harlow, 1995).