On nested and 2-nested graphs: two subclasses of graphs between threshold and split graphs

Nina Pardal, Guillermo A. Durán, Luciano N. Grippo +1

A $(0,1)$-matrix has the Consecutive Ones Property (C1P) for the rows if there is a permutation of its columns such that the ones in each row appear consecutively. We say a $(0, 1)…