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 2023Show all

3 papers · 1 filter

math.CO2023

Corrigendum to "On the monophonic rank of a graph" [Discrete Math. Theor. Comput. Sci. 24:2 (2022) #3]

Mitre C. Dourado, Vitor S. Ponciano, Rômulo L. O. da Silva

In this corrigendum, we give a counterexample to Theorem 5.2 in "On the monophonic rank of a graph" [Discrete Math. Theor. Comput. Sci. 24:2 (2022) #3]. We also present a polynomia…

cs.CC2023

The iteration time and the general position number in graph convexities

Julio Araujo, Mitre C. Dourado, Fábio Protti +1

In this paper, we study two graph convexity parameters: iteration time and general position number. The iteration time was defined in 1981 in the geodesic convexity, but its comput…

math.CO2023

Computing the hull and interval numbers in the weakly toll convexity

Mitre C. Dourado, Marisa Gutierrez, Fábio Protti +1

A walk $u_{0} u_{1} \dots u_{k - 1} u_{k}$ of a graph $G$ is a \textit{weakly toll walk} if $u_{0} u_{k} \neq \in E (G)$ , $u_{0} u_{i} \in E (G)$ implies $u_{i} = u_{1}$ , and $u_{j} u_{k} \in E (G)$ implies $u_j=u…