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

2 papers · 1 filter

cs.DM2015

Algorithms and Properties for Positive Symmetrizable Matrices

Elisângela Silva Dias, Diane Castonguay, Mitre Costa Dourado

Matrices are the most common representations of graphs. They are also used for the representation of algebras and cluster algebras. This paper shows some properties of matrices in…

cs.DM2015

Complexity aspects of the triangle path convexity

Mitre C. Dourado, Rudini M. Sampaio

A path $P = v_{1}, ..., v_{t}$ is a {\em triangle path} (respectively, {\em monophonic path}) of $G$ if no edges exist joining vertices $v_{i}$ and $v_{j}$ of $P$ such that $∣ j - i ∣ > 2$ ;…