1 citations · 2 across the 9 of their papers we have counts for
Showing 2023Show all
2 papers · 1 filter
cs.DM2023★ 1 cited
On Separating Path and Tree Systems in Graphs
Ahmad Biniaz, Prosenjit Bose, Jean-Lou De Carufel +6
We explore the concept of separating systems of vertex sets of graphs. A separating system of a set is a collection of subsets of such that for any pair of distinct element…
math.CO2023
Connected Dominating Sets in Triangulations
Prosenjit Bose, Vida Dujmović, Hussein Houdrouge +2
We show that every -vertex triangulation has a connected dominating set of size at most . Equivalently, every vertex triangulation has a spanning tree with at least…