S. Tondato

activity

20222026

most citedWeakly toll convexity and proper interval graphs

3 citations · 4 across the 4 of their papers we have counts for

collaborators

Showing math.COShow all

4 papers · 1 filter

math.CO2026

Convex geometries and directed paths on three vertices

Júlio Araújo, Mitre C. Dourado, Marisa Gutierrez +2

A convexity space is an ordered pair $(V, C)$ , where $V$ is an arbitrary set and $C$ is a family of subsets of $V$ , called convex, which contains $\{\emptyset,V\…

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…

math.CO2022

Convex geometries over induced paths with bounded length

Marisa Gutierrez, Fábio Protti, Silvia B. Tondato

Graph convexity spaces have been studied in many contexts. In particular, some studies are devoted to determine if a graph equipped with a convexity space is a {\em convex geometry…

math.CO2022★ 3 cited

Weakly toll convexity and proper interval graphs

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

A walk $u_{0} u_{1} \dots u_{k - 1} u_{k}$ is a \textit{weakly toll walk} if $u_{0} u_{i} \in E (G)$ implies $u_{i} = u_{1}$ and $u_{j} u_{k} \in E (G)$ implies $u_{j} = u_{k - 1}$ . A set $S$ of vertices of $G$ i…