2 papers
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 is a {\em triangle path} (respectively, {\em monophonic path}) of if no edges exist joining vertices and of such that ;…