Education BlogsMathematics Blog

Q: We discuss Cartesian products of regular graphs more.

Q: We discuss Cartesian products of regular graphs more. a. Let G be an a-regular graph and h be a B-regular graph. Show that G x H is an (a+b) regular graph.

Q: We discuss Cartesian products of regular graphs more. b.(*) Let G be an a-regular graph. Show that G^k (this is k-fold cartesian product G x G x G…………….x G) is a ka-regular graph. If we use mathematical induction, you assume that G^k is isomorphic to G x G^k-1.

Leave a Reply

Your email address will not be published. Required fields are marked *

Back to top button