Acharya.B.D. and Hedge.S.M.was introduced the concept of arithmetic labeling and many research articles have published in this topic. In this paper, we have proved that the Cartesian product of W4 × Pn and Km,n for every m,n > 0 are arithmetic graphs. Also we established a general formula to label the vertices of the graph G.