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?

Printable View

- Nov 15th 2009, 05:11 PMmathfor kicksChromatic Number of a line graph
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?

- Nov 15th 2009, 07:29 PMmathfor kicks
I think the number of colorings is n, but I really don't know how to write a convincing argument...