Graph Theory Determine the Grundy number of the Cartesian pr

[Graph Theory] Determine the Grundy number of the Cartesian product of Kn by Kn?

Solution

Kn is the notation of a Complete Graph with n vertices.

Also we know that the Grundy Number of a Complete Graph with n vertices is given by (Kn) = n.

Therefore the Grundy Nnumber of the Cartesian Product of Kn by Kn, (Kn x Kn) = (n x n) = (n2) = n2 .

[Graph Theory] Determine the Grundy number of the Cartesian product of Kn by Kn?SolutionKn is the notation of a Complete Graph with n vertices. Also we know tha

Get Help Now

Submit a Take Down Notice

Tutor
Tutor: Dr Jack
Most rated tutor on our site