Showing 2024Show all
2 papers · 1 filter
cs.DM2024
On 1-Planar Graphs with Bounded Cop-Number
Prosenjit Bose, Jean-Lou De Carufel, Anil Maheshwari +1
Cops and Robbers is a type of pursuit-evasion game played on a graph where a set of cops try to capture a single robber. The cops first choose their initial vertex positions, and l…
cs.DS2024
Computing Vertex and Edge Connectivity of Graphs Embedded with Crossings
Therese Biedl, Prosenjit Bose, Karthik Murali
Vertex connectivity and edge connectivity are fundamental concepts in graph theory that have been widely studied from both structural and algorithmic perspectives. The focus of thi…