| New Types of Permutation Graph |
| Paper ID : 1088-ISCBAS |
| Authors |
|
Mona Mohamed Mohamed Ahmed Khalil *1, Zeinab Mohammed2 1Mathematical Department, Faculty of Science, Al-Azhar University, Cairo, Egypt. 2Mathematics Department-Faculty of Science-Al-Azhar University |
| Abstract |
| In this paper, we will introduce and applying some of operations algebra on an undirected permutation graph G=(V,E) such that a permutation π on a set of vertices V(G)={v_1,v_2,……,v_n } such as (v_i,v_j ) is an edge if and only if N={1,2,3,…,n}, (i-j)(π_i^(-1)-π_j^(-1) )<0, where π_i^(-1) is the position of i in the permutation π to obtained other types of graphs with different or compatible properties of the permutation graph and represent these operations graphically. In addition, we construct other operations on permutation graphs to obtain graphs related to the permutation graph. Also, some theories will discussed. We will mention some examples. |
| Keywords |
| Graph, Intersection graph, permutation graph, operations algebra, Double graph, Expand graph. |
| Status: Abstract Accepted (Poster Presentation) |