Showing cs.DMShow all
2 papers · 1 filter
cs.DM2025
Exploring subgraph complementation to bounded degree graphs
Ivo Koch, Nina Pardal, Vinicius F. dos Santos
Graph modification problems are computational tasks where the goal is to change an input graph using operations from a fixed set, in order to make the resulting graph satisfy a…
cs.DM2019
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 -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)…