“…The study of CIS graphs dates back to the 1960s when Grillet [8] proved that in every partially ordered set containing no quadruple (a, b, c, d) such that a < b, c < d, b covers c, and the remaining three pairs of elements are incomparable, each maximal chain meets each maximal antichain. With an attempt to generalize this theorem, Berge [2] made a conjecture and posed a research problem in terms of CIS graphs; see [9] for their solutions. Later, Chvátal [4,9] proposed another conjecture concerning CIS graphs as a variation on Berge's problem, which was established independently by Andrade, Boros, and Gurvich [1] and Deng, Li, and Zang [5,6].…”