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 $j\ge 3$ colors, where e…