Let R be a commutative ring with identity. The co-annihilating-ideal graph of R, denoted by AR, is a graph whose vertex set is the set of all non-zero proper ideals of R and two distinct vertices I and J are adjacent whenever Ann(I) ∩ Ann(J) = (0). In this paper, we characterize all Artinian rings for which both of the graphs AR and AR (the complement of AR), are chordal. Moreover, all Artinian rings whose AR (and thus AR) is perfect are characterized.