1 citations · 1 across the 10 of their papers we have counts for
Showing 2025Show all
2 papers · 1 filter
cs.DS2025
On the Structural Parameterizations of 2-Club with Triangle Constraints
Ashwin Jacob, Diptapriyo Majumdar, Raghav Sakhuja
Given an undirected graph G = (V, E) and an integer k, the s-Club asks if Gcontains a vertex subset S of at least k vertices such that G[S] has diameter at most s. Recently, Vertex…
math.CO2025
Exact Biclique Partition number of Split Graphs
Anand Babu, Ashwin Jacob
The biclique partition number of a graph \(G\), denoted \( \operatorname{bp}(G)\), is the minimum number of biclique subgraphs that partition the edge set of \(G\). The Graham-Poll…