ON PERMUTATION GRAPHS OVER A GRAPH

  • Lee, Ja-Eun (Department of Mathematics, Yeungnam University) ;
  • Sohn, Moo-Young (Department of Mathematics, Changwon National University)
  • Published : 1995.10.01

Abstract

In this paper, we introduce a permutation graph over a graph G as a generalization of both a graph bundle over G and a standard permutation graph, and study a characterization of a natural isomorphism and an automorphism of permutation graphs over a graph.

Keywords