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

5 papers

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…

cs.DM2022★ 1 cited

Characterizations of graph classes via convex geometries: a survey

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

Graph convexity has been used as an important tool to better understand the structure of classes of graphs. Many studies are devoted to determine if a graph equipped with a convexi…