K
K. H. Kulkarni
Researcher at Rust College
Publications - 4
Citations - 28
K. H. Kulkarni is an academic researcher from Rust College. The author has contributed to research in topics: Connectivity & Parallel algorithm. The author has an hindex of 1, co-authored 4 publications receiving 28 citations.
Papers
More filters
Journal ArticleDOI
Optimal parallel algorithms for finding cut vertices and bridges of interval graphs
Alan P. Sprague,K. H. Kulkarni +1 more
TL;DR: An O(log n ) time algorithm in the EREW PRAM model, using n /log n processors, to find cut vertices, bridges, and blocks (often called biconnected components) of an interval graph having n vertices is presented.
Journal ArticleDOI
Minimally locally 1-connected graphs
TL;DR: In this article, a necessary and sufficient condition for a locally connected graph to be minimally locally 1-connected is given, and it is shown that for every edge x of G, vk(G-x) = n - 1.