Diane Castonguay

According to our database, Diane Castonguay authored at least 21 papers between 2013 and 2026.

Collaborative distances:

• Dijkstra number of five.
• Erdős number of three.

2026

Computing a 3-Role Assignment is Polynomial-Time Solvable on Complementary Prisms.

Diane Castonguay, Elisângela Silva Dias, Fernanda Neiva Mesquita, Julliano R. Nascimento

Int. J. Found. Comput. Sci., 2026

2024

On the total chromatic number of the direct product of cycles and complete graphs.

Diane Castonguay, Celina M. H. de Figueiredo, Luis A. B. Kowada, Caroline Reis Patrão, Diana Sasaki, Mario Valencia-Pabon

RAIRO Oper. Res., 2024

2023

On total coloring the direct product of cycles and bipartite direct product of graphs.

Diane Castonguay, Celina M. H. de Figueiredo, Luis A. B. Kowada, Caroline Reis Patrão, Diana Sasaki

Discret. Math., June, 2023

Computing role assignments of Cartesian product of graphs.

Diane Castonguay, Elisângela Silva Dias, Fernanda Neiva Mesquita, Julliano Rosa Nascimento

RAIRO Oper. Res., May, 2023

2022

Computing some role assignments of Cartesian product of graphs.

Diane Castonguay, Elisângela Silva Dias, Fernanda Neiva Mesquita, Julliano Rosa Nascimento

RAIRO Oper. Res., 2022

Perfect Matching Cuts Partitioning a Graph into Complementary Subgraphs.

Diane Castonguay, Erika M. M. Coelho, Hebert Coelho, Julliano R. Nascimento, Uéverton S. Souza

Proceedings of the Combinatorial Algorithms - 33rd International Workshop, 2022

2021

On the geodetic hull number for complementary prisms II.

Diane Castonguay, Erika M. M. Coelho, Hebert Coelho, Julliano R. Nascimento

RAIRO Oper. Res., 2021

Unit form recognition by mutations: Application of mutations in the search of positive roots.

Jesmmer Alves, Diane Castonguay, Thomas Brüstle

Discret. Appl. Math., 2021

Most direct product of graphs are Type 1.

Diane Castonguay, Celina M. H. de Figueiredo, Luis Antonio Brasil Kowada, Caroline Reis Patrão, Diana Sasaki

CoRR, 2021

On total coloring the direct product of complete graphs.

Diane Castonguay, Celina M. H. de Figueiredo, Luis A. B. Kowada, Caroline Reis Patrão, Diana Sasaki, Mario Valencia-Pabon

Proceedings of the XI Latin and American Algorithms, Graphs and Optimization Symposium, 2021

2019

On the geodetic number of complementary prisms.

Diane Castonguay, Erika M. M. Coelho, Hebert Coelho, Julliano R. Nascimento

Inf. Process. Lett., 2019

A note on the convexity number for complementary prisms.

Diane Castonguay, Erika M. M. Coelho, Hebert Coelho, Julliano R. Nascimento

Discret. Math. Theor. Comput. Sci., 2019

A polynomial recognition of unit forms using graph-based strategies.

Jesmmer Alves, Diane Castonguay, Thomas Brüstle

Discret. Appl. Math., 2019

2018

On the convexity number for complementary prisms.

Diane Castonguay, Erika M. M. Coelho, Hebert Coelho, Julliano R. Nascimento

CoRR, 2018

2017

Results for the maximum weight planar subgraph problem.

Diane Castonguay, Elisângela Silva Dias, Leslie Richard Foulds

CoRR, 2017

2016

A Polynomial Recognition of Unit Forms.

Jesmmer Alves, Diane Castonguay, Thomas Brüstle

Electron. Notes Discret. Math., 2016

2015

Algorithms and Properties for Positive Symmetrizable Matrices.

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

CoRR, 2015

Polynomial recognition of cluster algebras of finite type.

Elisângela Silva Dias, Diane Castonguay

CoRR, 2015

Polynomial enumeration of chordless cycles on cyclically orientable graphs.

Elisângela Silva Dias, Diane Castonguay

CoRR, 2015

2014

Fast Parallel Algorithm for Enumerating All Chordless Cycles in Graphs.

Elisângela Silva Dias, Diane Castonguay, Humberto J. Longo, Walid Abdala Rfaei Jradi, Hugo A. D. do Nascimento

CoRR, 2014

2013

Efficient Enumeration of All Chordless Cycles in Graphs.

Elisângela Silva Dias, Diane Castonguay, Humberto J. Longo, Walid Abdala Rfaei Jradi

CoRR, 2013