Isomorphism classes of cycle permutation graphs
type: Item
instance of: scholarly article
title: Isomorphism classes of cycle permutation graphs
zbMATH Open document ID: 0772.05083
DOI: 10.1016/0012-365X(92)90137-5
author: Jaeun Lee
author: Jin Ho Kwak
published in: Discrete Mathematics
publication date: 1993-01-16T00:00:00Z
review text: G. Chartrand and F. Harary introduced permutation graphs as a generalization of the well-known Petersen graph. The authors construct a cycle permutation graph as a covering graph over the dumbbell graph. They also give a new characterization of the case when two given cycle permutation graphs are isomorphic by a positive or a negative natural isomorphism. The authors present a complete numerical counting of the isomorphism classes of cycle permutation graphs up to positive natural isomorphism. This gives a formula for finding the number of double cosets of the dihedral group in the symmetric group.
Mathematics Subject Classification ID: 05C75
Mathematics Subject Classification ID: 05C25
Mathematics Subject Classification ID: 05C60
zbMATH DE Number: 94352
zbMATH Keywords: cycle permutation graph
zbMATH Keywords: isomorphism classes
zbMATH Keywords: dihedral group
zbMATH Keywords: symmetric group
reviewed by: Jiri Vinarek
MaRDI profile type: Publication
cites work: Q5545841
cites work: Q4200117
cites work: Q3853653
cites work: Q3757929
cites work: Generating all graph coverings by permutation voltage assignments
cites work: Q5586069
cites work: Counting some finite-fold coverings of a graph
cites work: On cycle permutation graphs
cites work: On natural isomorphisms of cycle permutation graphs
full work available at URL: 0012-365x(92)90137-5
OpenAlex ID: W1980296652
Recommended article: Isomorphism classes of bipartite cycle permutation graphs
Recommended article: Q4352143
Recommended article: Natural isomorphism classes of cycle permutation graphs over a graph
Recommended article: On natural isomorphisms of cycle permutation graphs
Recommended article: On the cycle‐isomorphism of graphs
Recommended article: On cycle permutation graphs
Recommended article: Q3197857
Recommended article: Permutability graph of cyclic subgroups
Recommended article: Q5747380
Recommended article: Isomorphisms of circulant digraphs
description: scientific article; zbMATH DE number 94352