Showing 2026Show all
2 papers · 1 filter
math.CO2026
Bipartite Graphs Are Not Well-Quasi-Ordered by Bipartite Minors
Therese Biedl, Dinis Vitorino
In Bipartite minors [Journal of Combinatorial Theory, Series B, 2016], Chudnovsky et al. introduced the bipartite minor relation (a quasi-order on the class of bipartite graphs sim…
cs.DS2026
Using Ray-shooting Queries for Sublinear Algorithms for Dominating Sets in RDV Graphs
Therese Biedl, Prashant Gokhale
In this paper, we study the dominating set problem in \emph{RDV graphs}, a graph class that lies between interval graphs and chordal graphs and is defined as the \textbf{v}ertex-in…