New bounds on the number of Edges of the maximal Permutation Graphs

M. Anwar, Mahmoud Tarek, Ahmed Gaber

In this paper, we bound the number of edges of a maximal permutation graph with n vertices. We propose a new method to compute the lower bound by splitting the set of labellings of…