P. V. S. Reddy

activity

20102020

most citedConditional and Unique Coloring of Graphs

1 citations · 4 across the 7 of their papers we have counts for

collaborators

Showing 2020Show all

3 papers · 1 filter

cs.DM2020

Algorithmic Complexity of Isolate Secure Domination in Graphs

Jakkepalli Pavan Kumar, P. Venkata Subba Reddy

A dominating set $S$ is an Isolate Dominating Set (IDS) if the induced subgraph $G [S]$ has at least one isolated vertex. In this paper, we initiate the study of new domination para…

cs.DM2020

Algorithmic Aspects of Some Variants of Domination in Graphs

Jakkepalli Pavan Kumar, P. Venkata Subba Reddy

A set $S \subseteq V$ is a dominating set in G if for every u \in V \ S, there exists $v \in S$ such that $(u, v) \in E$ , i.e., $N [S] = V$ . A dominating set $S$ is an Isolate Domina…

cs.DM2020★ 1 cited

Algorithmic Complexity of Secure Connected Domination in Graphs

Jakkepalli Pavan Kumar, P. Venkata Subba Reddy, S. Arumugam

Let $G = (V, E)$ be a simple, undirected and connected graph. A connected (total) dominating set $S \subseteq V$ is a secure connected (total) dominating set of $G$ , if for each $ u…