Sorry for my bad wordy title, my question is:
Given a m*n 4-connected grid of points each of which is labelled with an integer
We say a label configuration z is feasible (k-connected-components partition) if points of the same label are connected on the grid and there are k different labels in total.
How many different feasible configuration are there?
Thanks for your help