F. Protti

activity

20062026

most citedOn simulating nondeterministic stochastic activity networks

7 citations · 29 across the 20 of their papers we have counts for

collaborators

Showing 2023Show all

3 papers · 1 filter

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★ 3 cited

All-path convexity: Combinatorial and complexity aspects

Fábio Protti, João V. C. Thompson

Let $¶$ be any collection of paths of a graph $G = (V, E)$ . For $S \subseteq V$ , define $I(S)=S\cup\{v\mid v \ \mbox{lies in a path of} \ ¶\ \mbox{with endpoints in} \ S\}$. Let $\C$ b…

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…