Function to create cluster based on two unique column values pandas

Question

I have a dataframe that I need to create a "cluster index" based on combinations of pairs from two columns. If there are two combinations of numbers it should get