I'm trying to find the chromatic number of the line graph for the general bipartite graph--(k n, n). The prof says it's like a game I should know--any ideas?
Follow Math Help Forum on Facebook and Google+
I think the number of colorings is n, but I really don't know how to write a convincing argument...
View Tag Cloud