S. Rohini

most citedProbability Based Adaptive Invoked Clustering Algorithm in MANETs

3 citations · 3 across the 2 of their papers we have counts for

collaborators

Showing math.COShow all

2 papers · 1 filter

math.CO2023

Winding number and circular 4-coloring of signed graphs

Anna Gujgiczer, Reza Naserasr, Rohini S +1

Concerning the recent notion of circular chromatic number of signed graphs, for each given integer $k$ we introduce two signed bipartite graphs, each on $2 k^{2} - k + 1$ vertices, having…

math.CO2023

Complexity of Near-3-Choosability Problem

Sounaka Mishra, Rohini S, Sagar S. Sawant

It is currently an unsolved problem to determine whether a $△$ -free planar graph $G$ contains an independent set $A$ such that $G [V_{G} ∖ A]$ is $2$ -choosable. However…