2 papers
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…
cs.DS2026
Token sliding independent set reconfiguration on graphs with few 's
Lucia Busolini, Mario Valencia-Pabon
We consider the INDEPENDENT SET RECONFIGURATION problem under the Token Sliding rule. Let be an independent set of a simple undirected graph . Suppose that each vertex of $I…