Prosenjit Bose

activity

20232025

collaborators

Showing math.COShow all

2 papers · 1 filter

math.CO2024

On $k$ -planar Graphs without Short Cycles

Michael A. Bekos, Prosenjit Bose, Aaron Büngener +6

We study the impact of forbidding short cycles to the edge density of $k$ -planar graphs; a $k$ -planar graph is one that can be drawn in the plane with at most $k$ crossings per edg…

math.CO2023

Connected Dominating Sets in Triangulations

Prosenjit Bose, Vida Dujmović, Hussein Houdrouge +2

We show that every $n$ -vertex triangulation has a connected dominating set of size at most $10 n /21$ . Equivalently, every $n$ vertex triangulation has a spanning tree with at least…

On k-planar Graphs without Short Cycles

Connected Dominating Sets in Triangulations

On $k$ -planar Graphs without Short Cycles