I saw the beautiful code written on this site of using Mixed Integer Linear Programming for total coloring here.
In it two mip variables are defined corresponding to edges and vertices and constraints are so created that it satisfies the conditions of total coloring, except that I notice that we only ensure that the sum of binary variables of adjacent vertices is less than or equal to $1$ , and also that the sum of binary variables corresponding to adjacent vertices and their incident edges is also less than or equal to $1$. Now, how does this ensure that the adjacent edges, or those edges incident on any single vertex receive different colors, like we are not writing b[(v,w),c]+b[(v,u),c]<=1
right, where v,w,u
are vertices (v
is adjacent to w
and u
). How is that condition met? Any clarifications? Thanks beforehand.