THE ORDER DIFFERENCE INTERVAL GRAPH OF A GROUP

Abstract. In this paper we introduce the concept of order difierence interval graph ??ODI (G) of a group G. It is a graph ??ODI (G) with V (??ODI (G)) = G and two vertices a and b are adjacent in ??ODI (G) if and only if o(b) - o(a) 2 [o(a); o(b)]. Without loss of generality, we assume that o(a)  o(b). In this paper we obtain several properties of ??ODI (G), upper bounds on the number of edges of ??ODI (G) and determine those groups whose order difierence interval graph is isomorphic to a complete multipartite graph.