Near automorphisms of the complement or the square of a cycle
-
Published:2024-05-25
Issue:
Volume:
Page:
-
ISSN:0219-4988
-
Container-title:Journal of Algebra and Its Applications
-
language:en
-
Short-container-title:J. Algebra Appl.
Affiliation:
1. School of Mathematical Sciences, Inner Mongolia University, No. 235 West College Road, Saihan District, Hohhot Inner Mongolia, P. R. China
Abstract
Let [Formula: see text] be a graph with vertex set [Formula: see text], [Formula: see text] a permutation of [Formula: see text]. Define [Formula: see text] and [Formula: see text], where the sum is taken over all unordered pairs [Formula: see text], [Formula: see text] of distinct vertices of [Formula: see text]. Let [Formula: see text] denote the smallest positive value of [Formula: see text] among all permutations [Formula: see text] of [Formula: see text]. A permutation [Formula: see text] with [Formula: see text] is called a near automorphism of [Formula: see text]. In this paper, the near automorphisms of the complement or the square of a cycle are characterized. Moreover, [Formula: see text] and [Formula: see text] are determined.
Funder
National Natural Science Foundation of China
Inner Mongolia Natural Science Foundation
Publisher
World Scientific Pub Co Pte Ltd