3 papers
math.CO2026
Order 14 is the largest order for which every 4-total coloring of every cubic graph is equitable
Matheus Adauto, Celina de Figueiredo, Diana Sasaki +1
A total coloring of a graph is an assignment of colors to its vertices and edges so that adjacent or incident elements receive distinct colors, and it is equitable when the cardina…
math.CO2026
Cyclically Colored Triangulations: Enumeration and Connectedness of Reconfiguration Graphs
Daniel Debrohim, Diana Sasaki, Patrícia Nunes
We study the connectedness and enumeration of reconfiguration graphs of valid triangulations of convex polygons whose vertices are cyclically colored with colors, where e…
math.CO2024
An infinite family of Type 1 fullerene nanodiscs
Mariana da Cruz, Diane Castonguay, Celina de Figueiredo +1
A total coloring of a graph colors all its elements, vertices and edges, with no adjacency conflicts. The Total Coloring Conjecture (TCC) is a sixty year old challenge, says that e…