Diane Castonguay

dblp:135/6054 · DBLP profile ↗
← Back
5ranked-venue papers
3as first author
3since 2021 · last 2022
0000-0002-6640-0213ORCID · corroborated

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 5 · 3 first-author · 3 since 2021Databases, data management, data science and information retrieval · 1 · 1 first-author
YearPublicationVenuePosition
2022 Perfect Matching Cuts Partitioning a Graph into Complementary Subgraphs
Diane Castonguay, Erika M. M. Coelho, Hebert Coelho, Julliano Rosa Nascimento, Uéverton S. Souza
IWOCA1
2021 On total coloring the direct product of complete graphs
abstract
A k-total coloring of a graph G is an assignment of k colors to the elements (vertices and edges) of G so that adjacent or incident elements have different colors. The total chromatic number is the smallest integer k for which G has a k-total coloring. The well known Total Coloring Conjecture states that the total chromatic number of a graph is either ∆(G) + 1 or ∆(G) + 2, where ∆(G) is the maximum degree of G. We consider the direct product of complete graphs Km × Kn. It is known that if at least one of the numbers m or n is even, then Km × Kn has total chromatic number equal to ∆(Km × Kn) + 1, except when m = n = 2. We prove that the graph Km × Kn has total chromatic number equal to ∆(Km × Kn) + 1 when both m and n are odd numbers, ensuring in this way that all graphs Km × Kn have total chromatic number equal to ∆ (Km × Kn) + 1, except when m = n = 2.
Diane Castonguay, Celina M. H. de Figueiredo, Luis A. B. Kowada, Caroline Reis Patrão, Diana Sasaki, Mario Valencia-Pabon
LAGOS1
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.2
2019 A polynomial recognition of unit forms using graph-based strategies
Jesmmer Alves, Diane Castonguay, Thomas Brüstle
Discret. Appl. Math.2
2019 On the geodetic number of complementary prisms
Diane Castonguay, Erika M. M. Coelho, Hebert Coelho, Julliano Rosa Nascimento
Inf. Process. Lett.1