Isomorphism classes of cycle permutation graphs (Q1199480): Difference between revisions
From MaRDI portal
Set profile property. |
ReferenceBot (talk | contribs) Changed an Item |
||
Property / cites work | |||
Property / cites work: Q5545841 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4200117 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3853653 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3757929 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Generating all graph coverings by permutation voltage assignments / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5586069 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Counting some finite-fold coverings of a graph / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On cycle permutation graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On natural isomorphisms of cycle permutation graphs / rank | |||
Normal rank |
Latest revision as of 16:17, 16 May 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Isomorphism classes of cycle permutation graphs |
scientific article |
Statements
Isomorphism classes of cycle permutation graphs (English)
0 references
16 January 1993
0 references
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.
0 references
cycle permutation graph
0 references
isomorphism classes
0 references
dihedral group
0 references
symmetric group
0 references