On permutation graphs |
| |
| Authors: | M.A. Seoud A.E.A. Mahran |
| |
| Affiliation: | Department of Mathematics, Faculty of science, Ain Shams university, Abbassia, Cairo, Egypt |
| |
| Abstract: | We give an upper bound of the number of edges of a permutation graph. We introduce some necessary conditions for a graph to be a permutation graph, and we discuss the independence of these necessary conditions. We show that they are altogether not sufficient for a graph to be a permutation graph. |
| |
| Keywords: | |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
