4 citations · 5 across the 6 of their papers we have counts for
3 papers · 1 filter
Computing a 3-role assignment is polynomial-time solvable on complementary prisms
Diane Castonguay, Elisângela S. Dias, Fernanda N. Mesquita +1
A -role assignment of a simple graph is an assignment of distinct roles to the vertices of , such that two vertices with the same role have the same set of roles assi…
Results for the maximum weight planar subgraph problem
Diane Castonguay, Elisângela Silva Dias, Leslie Richard Foulds
The problem of finding the maximum-weight, planar subgraph of a finite, simple graph with nonnegative real edge weights is well known in industrial and electrical engineering, syst…
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…