ArticleOriginal scientific text

Title

A note on periodicity of the 2-distance operator

Authors 1

Affiliations

  1. 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 Cf of all finite undirected graphs. If G is a graph from Cf, 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

  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).
Pages:
267-269
Main language of publication
English
Received
2000-02-18
Accepted
2000-07-05
Published
2000
Exact and natural sciences