Sciweavers

2 search results - page 1 / 1
» On the variance of Shannon products of graphs
Sort
View
DAM
2008
67views more  DAM 2008»
13 years 7 months ago
On the variance of Shannon products of graphs
We study the combinatorial problem of finding an arrangement of distinct integers into the ddimensional N-cube so that the maximal variance of the numbers on each -dimensional sec...
József Balogh, Clifford D. Smyth
CORR
2006
Springer
128views Education» more  CORR 2006»
13 years 7 months ago
The Shannon capacity of a graph and the independence numbers of its powers
The independence numbers of powers of graphs have been long studied, under several definitions of graph products, and in particular, under the strong graph product. We show that t...
Noga Alon, Eyal Lubetzky