On natural isomorphisms of cycle permutation graphs

1988 ◽  
Vol 4 (1) ◽  
pp. 75-85 ◽  
Author(s):  
Sam Stueckle
Keyword(s):  
Permutation Graphs ◽  
Cycle Permutation

scholarly journals Search for minimal trivalent cycle permutation graphs with girth nine

1981 ◽  
Vol 36 (1) ◽  
pp. 113-115 ◽  
Author(s):  
Tomaž Pisanski ◽  
John Shawe-Taylor
Keyword(s):  
Permutation Graphs ◽  
Cycle Permutation

scholarly journals On cycle permutation graphs

1984 ◽  
Vol 51 (3) ◽  
pp. 265-275 ◽  
Author(s):  
R.D. Ringeisen
Keyword(s):  
Permutation Graphs ◽  
Cycle Permutation

scholarly journals Isomorphism classes of cycle permutation graphs

1992 ◽  
Vol 105 (1-3) ◽  
pp. 131-142 ◽  
Author(s):  
Jin Ho Kwak ◽  
Jaeun Lee
Keyword(s):  
Permutation Graphs ◽  
Isomorphism Classes ◽  
Cycle Permutation

scholarly journals Line Graphs and Middle Graphs that are Divisor Graphs

2020 ◽  
Vol 19 ◽  
Keyword(s):  
Line Graphs ◽  
Complete Graphs ◽  
Permutation Graphs ◽  
Multipartite Graphs ◽  
Complete Multipartite Graphs ◽  
Complete Multipartite ◽  
Cycle Permutation

In this paper it is determined when the line graphs and the middle graphs of some classes of graphs are divisor graphs. Complete characterizations for cycles, trees, complete graphs and complete multipartite graphs whose line graphs (middle graphs) are divisor graphs are obtained. It is also shown that the line graphs and the middle graphs of the cycle permutation graphs are never divisor graphs.

scholarly journals On the Toughness of Cycle Permutation Graphs

2001 ◽  
Vol 51 (2) ◽  
pp. 239-260
Author(s):  
Chao Chong-Yun ◽  
Shaocen Han
Keyword(s):  
Permutation Graphs ◽  
Cycle Permutation

Dynamic monopolies and feedback vertex sets in cycle permutation graphs, generalized Petersen graphs and torus cordalis

2014 ◽  
Vol 31 (2) ◽  
pp. 815-832
Author(s):  
Chun-Ying Chiang ◽  
Wei-Ting Huang ◽  
Hong-Gwa Yeh
Keyword(s):  
Permutation Graphs ◽  
Generalized Petersen Graphs ◽  
Petersen Graphs ◽  
Cycle Permutation ◽  
Vertex Sets

scholarly journals Search for minimal trivalent cycle permutation graphs with girth nine

1981 ◽  
Vol 36 (3) ◽  
pp. 113-115
Author(s):  
Tomaž Pisanski ◽  
John Shawe-Taylor
Keyword(s):  
Permutation Graphs ◽  
Cycle Permutation

Natural Isomorphism Classes of Cycle Permutation Graphs Over a Graph

1999 ◽  
Vol 15 (3) ◽  
pp. 327-336 ◽  
Author(s):  
Hye Kyung Kim ◽  
Jin Hwan Kim ◽  
Daekeun Lim
Keyword(s):  
Natural Isomorphism ◽  
Permutation Graphs ◽  
Isomorphism Classes ◽  
Cycle Permutation

scholarly journals Generalized petersen graphs which are cycle permutation graphs

1984 ◽  
Vol 37 (2) ◽  
pp. 142-150 ◽  
Author(s):  
S Stueckle ◽  
R.D Ringeisen
Keyword(s):  
Permutation Graphs ◽  
Generalized Petersen Graphs ◽  
Petersen Graphs ◽  
Cycle Permutation

scholarly journals On probe permutation graphs

2009 ◽  
Vol 157 (12) ◽  
pp. 2611-2619 ◽  
Author(s):  
David B. Chandler ◽  
Maw-Shang Chang ◽  
Ton Kloks ◽  
Jiping Liu ◽  
Sheng-Lung Peng
Keyword(s):  
Permutation Graphs
Sign in / Sign up

Export Citation Format

Share Document