2 search results - page 1 / 1 » Perfect Dominating Sets in the Cartesian Products of Prime C... |
COMBINATORICS
2007
13 years 4 months ago
2007
We study the structure of a minimum dominating set of Cn 2n+1, the Cartesian product of n copies of the cycle of size 2n + 1, where 2n + 1 is a prime.
DM
1998
13 years 4 months ago
1998
We prove the conjecture of Abbott and Katchalski that for every m ≥ 2 there is a positive constant λm such that S(Kd mn) ≥ λmnd−1 S(Kd−1 m ) where S(Kd m) is the length o...