Arti Pandey

activity

20152025

collaborators

Showing math.COShow all

6 papers · 1 filter

math.CO2025

Vertex-edge domination on subclasses of bipartite graphs

Arti Pandey, Kaustav Paul, Kamal Santra

Given a simple undirected graph $G = (V, E)$ , the open neighbourhood of a vertex $v \in V$ is defined as $N_{G} (v) = {u \in V ∣ uv \in E}$ , and the closed neighbourhood as $N_G[…

math.CO2025

Edge open packing: further characterizations

Arti Pandey, Kamal Santra

Let $G = (V, E)$ be a graph where $V (G)$ and $E (G)$ are the vertex and edge sets, respectively. In a graph $G$ , two edges $e_{1}, e_{2} \in E (G)$ are said to have \emph{common edge} $e\ne…

math.CO2025

Characterizing optimal monitoring edge-geodetic sets for some structured graph classes

Florent Foucaud, Arti Pandey, Kaustav Paul

Given a graph $G = (V, E)$ , a set $S \subseteq V$ is said to be a monitoring edge-geodetic set if the deletion of any edge in the graph results in a change in the distance between at l…

math.CO2024

Exploring Algorithmic Solutions for the Independent Roman Domination Problem in Graphs

Kaustav Paul, Ankit Sharma, Arti Pandey

Given a graph $G = (V, E)$ , a function $f : V \to {0, 1, 2}$ is said to be a \emph{Roman Dominating function} if for every $v \in V$ with $f (v) = 0$ , there exists a vertex $u \in N (v)$ such…

math.CO2023

Computation of Grundy dominating sequences in (co-)bipartite graphs

Boštjan Brešar, Arti Pandey, Gopika Sharma

A sequence $S$ of vertices of a graph $G$ is called a dominating sequence of $G$ if $(i)$ each vertex $v$ of $S$ dominates a vertex of $G$ that was not dominated by any of the vert…

math.CO2021

A linear-time algorithm for semitotal domination in strongly chordal graphs

Vikash Tripathi, Arti Pandey, Anil Maheshwari

In a graph $G = (V, E)$ with no isolated vertex, a dominating set $D \subseteq V$ , is called a semitotal dominating set if for every vertex $u \in D$ there is another vertex $v \in D$ …