From the 1 of 6 linked papers with an AI index.
6 papers
Complexity and algorithms for proper conflict-free coloring in graphs
Dinabandhu Pradhan, Vaishali Sharma
A proper conflict-free (PCF) -coloring of a graph is a proper -coloring such that there exists a color that appears exactly once in the neighborhood of every non-isolated…
Coloring -free graphs with colors
Uttam K. Gupta, Dinabandhu Pradhan, Rashmi Rekha Swain
The authors show that any graph that contains no induced six-vertex path or four-vertex cycle, has maximum degree at least 9, and whose clique number is smaller than its maximum de…
Locating-dominating partitions for some classes of graphs
Florent Foucaud, Paras Vinubhai Maniya, Kaustav Paul +1
A dominating set of a graph is a set such that every vertex in is adjacent to at least one vertex in . A set is a loc…
Secure domination in -free graphs
Uttam K. Gupta, Michael A. Henning, Paras Vinubhai Maniya +1
A dominating set of a graph is a set such that every vertex in has a neighbor in , where two vertices are neighbors if they are adjacen…
-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…
Disjunctive domination in maximal outerplanar graphs
Michael A. Henning, Paras Vinubhai Maniya, Dinabandhu Pradhan
A disjunctive dominating set of a graph is a set such that every vertex in has a neighbor in or has at least two vertices in at dis…