2 citations · 3 across the 3 of their papers we have counts for
Showing math.COShow all
2 papers · 1 filter
math.CO2026
Characterization and linear-time recognition of balanced distance-hereditary graphs
Lucía Busolini, Guillermo Durán, Martín D. Safe
A graph is balanced if its clique-matrix contains no square submatrix of odd order with exactly two 's in each row and in each column. Although it is known that a graph is balan…
math.CO2021★ 1 cited
2-nested matrices: towards understanding the structure of circle graphs
Guillermo Durán, Nina Pardal, Martín D. Safe
A -matrix has the consecutive-ones property (C1P) if its columns can be permuted to make the 's in each row appear consecutively. This property was characterised in terms…