Abstract: E. Prisner in his book Graph Dynamics defines the $k$-path-step operator on the class of finite graphs. The $k$-path-step operator (for a positive integer $k$) is the operator $S'_k$ which to every finite graph $G$ assigns the graph $S'_k(G)$ which has the same vertex set as $G$ and in which two vertices are adjacent if and only if there exists a path of length $k$ in $G$ connecting them. In the paper the trees and the unicyclic graphs fixed in the operator $S'_3$ are studied.
Keywords: 3-path-step graph operator, tree, unicyclic graph
Classification (MSC2000): 05C38, 05C05
Full text of the article: