Showing cs.DMShow all
2 papers · 1 filter
cs.DM2025
On near optimal colorable graphs
C. U. Angeliya, Arnab Char, T. Karthick
A class of graphs is said to be \emph{near optimal colorable} if there exists a constant such that every graph satisfies $Ï(G) \leq \max\{…
cs.DM2025
-free graph with the cop number
Arnab Char, Paras Vinubhai Maniya, Dinabandhu Pradhan
The game of cops and robber is a two-player turn-based game played on a graph where the cops try to capture the robber. The cop number of a graph , denoted by is the mini…