R. Naserasr

activity

20102026

most citedIdentification, location-domination and metric dimension on interval and permutation graphs. II. Algorithms and complexity

43 citations · 237 across the 31 of their papers we have counts for

collaborators

Showing 2022Show all

2 papers · 1 filter

math.CO2022★ 1 cited

Circular flows in mono-directed signed graphs

Jiaao Li, Reza Naserasr, Zhouningxin Wang +1

In this paper the concept of circular $r$ -flows in a mono-directed signed graph $(G, σ)$ is introduced. That is a pair $(D, f)$ , where $D$ is an orientation on $G$ and $f: E(G)\to…

math.CO2022★ 3 cited

Characterizing and recognizing exact-distance squares of graphs

Yandong Bai, Pedro P. Cortés, Reza Naserasr +1

For a graph $G = (V, E)$ , its exact-distance square, $G^{[♯2]}$ , is the graph with vertex set $V$ and with an edge between vertices $x$ and $y$ if and only if $x$ and $y$ have d…