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 [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](/WebImages/37/graph-theory-determine-the-grundy-number-of-the-cartesian-pr-1111154-1761589200-0.webp)