On permutation labeling

Authors

Department of Mathematics, Faculty of Science, Ain Shams University, Abbassia, Cairo, Egypt

Abstract

We determine all permutation graphs of order 69. We prove that every bipartite graph of order 650 is a permutation graph. We convert the conjecture stating that ‘‘every tree is a permutation graph’’ to be ‘‘every bipartite graph is a permutation graph’’.