112 search results - page 2 / 23 » A Ramsey-type result for the hypercube |
ENDM
2007
13 years 5 months ago
2007
We survey recent results on a few distance labelling problems for hypercubes and Hamming graphs.
JGT
2006
13 years 5 months ago
2006
We prove that for every fixed k and 5 and for sufficiently large n, every edge coloring of the hypercube Qn with k colors contains a monochromatic cycle of length 2 . This answer...
TIT
2010
13 years 19 hour ago
2010
Abstract--Glass models are frequently used to model gene regulatory networks. A distinct feature of the Glass model is that its dynamics can be formalized as paths through multi-di...
INFOCOM
2006
IEEE
13 years 11 months ago
2006
IEEE
– In contrast to a typical single source of data updates in Internet applications, data files in a networked information system are often distributed, replicated, accessed and up...
IPPS
2000
IEEE
13 years 9 months ago
2000
IEEE
In this paper, we propose a method which enables us to construct almost optimal broadcast schemes on an n-dimensional hypercube in the circuit switched, -port model. In this mode...