Take an $A \times B \times C$ cubic lattice graph $G$, and paint $k_1$ vertices with color $c_1$ & $k_2$ vertices with color $c_2$, where $(k_1 + k_2)$ is equal to the total vertex count. Let $s_1$ be the number of edges between vertices of identical coloration, and $s_2$ be the number of edges between vertices of distinct coloration. How many pairs $(s_1, s_2)$ exist? How many distinct total colorations exist up to rotational & reflectional symmetry?
Coloring vertices in a cubic lattice graph and counting edges between vertices of identical and vertices of distinct coloration
Mfms
- 21
- 2