3 citations · 3 across the 4 of their papers we have counts for
Showing math.COShow all
2 papers · 1 filter
math.CO2019
An upper bound for the clique number using clique ceiling numbers
R. Dharmarajan, D. Ramachandran
In this article we present the idea of clique ceiling numbers of the vertices of a given graph that has a universal vertex. We follow up with a polynomial-time algorithm to compute…
math.CO2019
A modified greedy algorithm to improve bounds for the vertex cover number
R. Dharmarajan, D. Ramachandran
In any attempt at designing an efficient algorithm for the minimum vertex cover problem, obtaining good upper and lower bounds for the vertex cover number could be crucial. In this…