Karthik Murali

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Cops and robbers for graphs on surfaces with crossings	2026-08-05	Paper
A parameterized algorithm for vertex and edge connectivity of embedded graphs	2026-05-26	Paper
Completely Independent Steiner Trees (available as arXiv preprint)	2026-01-01	Paper
On computing vertex connectivity of 1-planar graphs Algorithmica	2025-11-25	Paper
On 1-planar graphs with bounded cop-number Theoretical Computer Science	2025-04-03	Paper
Cops and Robbers for Graphs on Surfaces with Crossings (available as arXiv preprint)	2025-01-01	Paper
Variants of the Gyárfás-Sumner conjecture: oriented trees and rainbow paths Journal of Graph Theory	2024-11-24	Paper
On computing the vertex connectivity of 1-plane graphs	2024-11-14	Paper
A Parameterized Algorithm for Vertex and Edge Connectivity of Embedded Graphs (available as arXiv preprint)	2024-01-01	Paper
On 1-Planar Graphs with Bounded Cop-Number (available as arXiv preprint)	2024-01-01	Paper
Computing the vertex connectivity of a locally maximal 1-plane graph in linear time (available as arXiv preprint)	2021-01-01	Paper

Research outcomes over time

This page was built for person: Karthik Murali