Cancellation properties of products of graphs

This note extends results of Fern´andez, Leighton, and L´opez-Presa on the uniqueness of rth roots for disconnected graphs with respect to the Cartesian product to other products and shows that their methods also imply new cancelation laws. Key words: Graph products; Cancellation property; Uniqueness of roots AMS subject classification (2000): 05C60, 05C75

• Type: Journal
• Year: 2007
• Where: DAM
• Authors: Wilfried Imrich, Sandi Klavzar, Douglas F. Rall
• Keywords: Cartesian Product, DAM 2007, Rth Roots, Uniqueness