Abstract: A graph ???? is a 2-odd graph if its vertices can be labeled with distinct integers such that for any two adjacent vertices, the absolute difference of their labels is either an odd integer or 2. In this paper, we investigate 2-odd labeling of various classes of graphs.