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.
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Received: October 21, 1996 Revised: August 25, 1997
Rights and permissions
About this article
Cite this article
Kim, H., Kim, J. & Lim, D. Natural Isomorphism Classes of Cycle Permutation Graphs Over a Graph. Graphs Comb 15, 327–336 (1999). https://doi.org/10.1007/s003730050066
Issue Date:
DOI: https://doi.org/10.1007/s003730050066