Natural Isomorphism Classes of Cycle Permutation Graphs Over a Graph |
| |
| Authors: | Hye Kyung Kim Jin Hwan Kim Daekeun Lim |
| |
| Institution: | (1) Mathematics, Catholic University of Taegu Hyosung, Kyongsan, 713-702 Korea, KR;(2) Mathematics Education, Yeungnam University, Kyongsan, 712-749 Korea, KR;(3) Mathematics, Keimyung University, Taegu, 704-701 Korea, KR |
| |
| Abstract: | A permutation graph over a graph was introduced by Lee and Sohn in 8] as a generalization of both a graph bundle over a
graph and a standard permutation graph, and they gave a characterization of a natural isomorphism and an automorphism of a
given permutation graph over a graph. In this paper, we enumerate the natural isomorphism classes of cycle permutation graphs
over a graph.
Received: October 21, 1996 Revised: August 25, 1997 |
| |
| Keywords: | |
| 本文献已被 SpringerLink 等数据库收录！ |
|
