3 citations · 10 across the 17 of their papers we have counts for
Showing 2019Show all
2 papers · 1 filter
cs.DM2019★ 1 cited
A new lower bound for eternal vertex cover number
Jasine Babu, Veena Prabhakaran
We obtain a new lower bound for the eternal vertex cover number of an arbitrary graph , in terms of the cardinality of a vertex cover of minimum size in containing all its c…
cs.DM2019
A local characterization for perfect plane near-triangulations
Sameera M. Salam, Jasine Babu, K. Murali Krishnan
We derive a local criterion for a plane near-triangulated graph to be perfect. It is shown that a plane near-triangulated graph is perfect if and only if it does not contain either…