“…e intersection graphs or networks [1,2] form a large family of structures which include many important network such as interval [3,4], permutation [5,6], chordal [7,8], circular-arc [9,10], circle [11], string [12], line [13,14], and path [15,16]. Most of these networks are of great significance not only theoretically but because of their applicability in the fields such as transportation [17], wireless networking [18], scheduling problem [19], molecular biology [20], circuit routing [21], and sociology.…”