M. Gutierrez

collaborators

2 papers

cs.DM2024

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…

math.CO2024

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…