Sciweavers

7 search results - page 2 / 2
» Ramsey Numbers of Some Bipartite Graphs Versus Complete Grap...
Sort
View
DAM
2006
116views more  DAM 2006»
13 years 4 months ago
Using graphs for some discrete tomography problems
Given a rectangular array where entries represent the pixels of a digitalized image, we consider the problem of reconstructing an image from the number of occurrences of each colo...
Marie-Christine Costa, Dominique de Werra, Christo...
COMBINATORICA
2007
126views more  COMBINATORICA 2007»
13 years 4 months ago
Privileged users in zero-error transmission over a noisy channel
The k-th power of a graph G is the graph whose vertex set is V (G)k , where two distinct ktuples are adjacent iff they are equal or adjacent in G in each coordinate. The Shannon ...
Noga Alon, Eyal Lubetzky