Chromatic number

Apr 2017
165
6
New York
what is the chromatic number of K(m,n) and Qn?

my guess is X(Km,n)= n-1

and X(Qn)= 2^n but I needed to confirm that.

thanks.
 

romsek

Math Team
Sep 2015
2,961
1,674
USA
In order to have any idea how to respond I'd need the following info

definitions of K(m,n) and Qn.

definition of X()
 
Apr 2017
165
6
New York
Hi Romsek,
sorry I needed to be more clear.

K(m,n) is a m to n bipartite graph
and Qn. hypercube grap with n vertex
and X(....) means the chromatic number of whatever we insert inside.
 
Apr 2017
165
6
New York
I found the answers after some search and trial error.
thanks community and ignore the question.