Question

What is \({X_4}\left( G \right)\) if G is a bipartite graph and k is a positive integer?

Short answer

The value of \({X_4}\left( G \right)\)is 2k if G is a bipartite graph and k is a positive integer.

Step-by-step solution

Given information

Given is\({X_4}\left( G \right)\)

Concept

A complete bipartite graph is a set with M of m vertices and another set N with n vertices,

Total no of color user in \({x_k}\left( {{k_{m,n}}} \right) = 2k\)

Solution

The total number of color required for coloring the graph \({X_4}\left( G \right)\)is 2k

Therefore, the value\({X_4}\left( G \right)\) is 2k if G is a bipartite graph and k is a positive integer