ON THE SPECTRUM OF DERANGEMENT GRAPHS OF ORDER A PRODUCT OF THREE PRIMES

Document Type : Original Manuscript

Authors

Department of Mathematics, Faculty of Science, Shahid Rajaee Teacher Training University, 16785–136, Tehran, Iran.

Abstract

A permutation with no fixed points is called a derangement. The subset D of a permutation group is derangement if all elements of D are derangement. Let G be a permutation group, a derangement
graph is one with vertex set G and derangement set D as connecting set. In this paper, we determine the spectrum of derangement graphs of order a product of three primes.

Keywords