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

5 papers · 1 filter

cs.DM2022

Expanded-clique graphs and the domination problem

Mitre C. Dourado, Rodolfo A. Oliveira, Vitor Ponciano +2

Given a graph $G$ such that each vertex $v_{i}$ has a value $f (v_{i})$ , the expanded-clique graph $H$ is the graph where each vertex $v_{i}$ of $G$ becomes a clique $V_{i}$ of size $f(v_i)…

math.CO2022

On restricted completions of chordal and trivially perfect graphs

Mitre C. Dourado, Luciano N. Grippo, Mario Valencia-Pabon

Let $G$ be a graph having a vertex $v$ such that $H = G - v$ is a trivially perfect graph. We give a polynomial-time algorithm for the problem of deciding whether it is possible to…

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…

math.CO2022

On the generalized Helly property of hypergraphs, cliques, and bicliques

Mitre C. Dourado, Luciano N. Grippo, Martín D. Safe

A family of sets is $(p, q)$ -intersecting if every nonempty subfamily of $p$ or fewer sets has at least $q$ elements in its total intersection. A family of sets has the $(p, q)$ -Hell…