M. C. Dourado

activity

20152025

most citedOn the monophonic rank of a graph

5 citations · 9 across the 16 of their papers we have counts for

collaborators

Showing 2018Show all

2 papers · 1 filter

math.CO2018

Global Defensive Alliances in the Lexicographic Product of Paths and Cycles

Rommel M. Barbosa, Mitre C. Dourado, Leila R. S. da Silva

A set $S$ of vertices of graph $G$ is a \textit{defensive alliance} of $G$ if for every $v \in S$ , it holds $∣ N [v] \cap S ∣ \geq ∣ N [v] - S ∣$ . An alliance $S$ is called $g l o ba l$ if it…

math.CO2018

Partial immunization of trees

Mitre C. Dourado, Stefan Ehard, Lucia D. Penso +1

For a graph $G$ and an integer-valued function $τ$ on its vertex set, a dynamic monopoly is a set of vertices of $G$ such that iteratively adding to it vertices $u$ of $G$ that hav…