On the normalized Shannon capacity of a union
Let G 1 × G 2 denote the strong product of graphs G 1 and G 2, that is, the graph on V(G 1) × V(G 2) in which (u 1, u 2) and (v 1, v 2) are adjacent if for each i = 1, 2 we have ui = vi or u i v i E(G i). The Shannon capacity of G is c(G) = limn → α(Gn )1/n, where Gn denotes the n-fold strong power...
| Principais autores: | , |
|---|---|
| Formato: | Journal article |
| Publicado em: |
Cambridge University Press
2016
|