Skip to main content
2 of 2
added 45 characters in body
Turbo
  • 13.9k
  • 1
  • 27
  • 76

Commutative graph product with multiplicative independence number?

Given two graphs $G,H$ is there a product $\star$ such that 1. and 2. holds where $\alpha$ refers to independence number?

  1. $$\alpha(G\star H)=\alpha(G)\alpha(H)=\alpha(H\star G)$$

  2. $$G\star H\cong H\star G$$

Lexicographic product satisfies 1. but not 2.

Also other than Lexicographic product is there any other product that satisfies 1.?

Turbo
  • 13.9k
  • 1
  • 27
  • 76