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

8 papers

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…

cs.DM2012

Conditional and Unique Coloring of Graphs (revised resubmission)

P. V. Subba Reddy, K. V. Iyer

For integers $k > 0$ and $0 < r \leq Δ$ (where $r \leq k$ ), a conditional $(k, r)$ -coloring of a graph $G$ is a proper $k$ -coloring of the vertices of $G$ such that every vertex $v$ of…

cs.DM2011★ 1 cited

Conditional and Unique Coloring of Graphs

P. Venkata Subba Reddy, K. Viswanathan Iyer

For integers $k, r > 0$ , a conditional $(k, r)$ -coloring of a graph $G$ is a proper $k$ -coloring of the vertices of $G$ such that every vertex $v$ of degree $d (v)$ in $G$ is adjacen…

cs.DM2010★ 1 cited

Conditional coloring of some parameterized graphs

P. Venkata Subba Reddy, K. Viswanathan Iyer

For integers k>0 and r>0, a conditional (k,r)-coloring of a graph G is a proper k-coloring of the vertices of G such that every vertex v of degree d(v) in G is adjacent to vertices…