Báo cáo toán học: " Identifying codes with small radius in some infinite regular graphs" pps

... electronic journal of combinatorics 9 (2002), #R11 14 Identifying codes with small radius in some in nite regular graphs Ir`ene Charon, Olivier Hudry and Antoine Lobstein Centre National de la ... points within distance r from v,thenwecallS an r -identifying code. We give constructive upper bounds on the best possible density of r -identifying codes in four in nite re...

Ngày tải lên: 07/08/2014, 06:23

... equalities,  x,y d x,y =3α  n 3  , and convexity of binomial coefficients, we obtain α  n 3  (n −3) ≥ q 1 +3α 2  n 3  (n −2) −3α  n 3  . (1) Since q 1 ≥ 0, dividing (1) by n 4 and taking the limit as n →∞gives de ... we have not optimized the constants in the proof. Moreover, the upper bound is certainly far from being sharp. The value of Theorem 1 lies only in presenting a short p...

Ngày tải lên: 07/08/2014, 07:21

... corresponding vertex in G ∗ i .ThenG ∗ is obtained from the disjoint union of G ∗ 1 and G ∗ 2 , where for each u of G 0 the vertices u 1 and u 2 are joined by an edge. (Note that, since the cover ... should behave nicely with respect to the Cartesian product. Indeed, observe that an induced r-cube of G✷H is uniquely representable as Q s ✷Q r−s ,whereQ s is an induced s-cube of G and Q r−s...

Ngày tải lên: 07/08/2014, 07:21

... Determining the generating function of convex and column-convex polyominoes Our next goal is to determine the generating function f(x) of convex polyominoes according to the semi-perimeter, using ... example. ApolyominoinC i , i ∈{a, b, g, r} with k cells in the rightmost column can be repre- sented by a label (k) i . Let us take as an example, the polyomino in Fig. 8, with label (3)...

Ngày tải lên: 07/08/2014, 08:20

... by distinguishing a leaf ρ of T and recursively labelling the edges of T be- ginning with the edge incident with ρ in the appropriate way, it is straightforward to construct a good labelling for ... T  be the tree obtained from T by deleting each of  and   and their incident edges, and then labelling w by φ −1 (  ). Comparing each edge e of T  with its counterpart in T , χ...

Ngày tải lên: 07/08/2014, 13:21

... exploration of haptics applied in the music domain has also deeply in uenced the way human- instrument interaction is taught, including haptic feedback in the list of the most interesting features which ... drawn within its period starting from a constant flat line, and then adding breakpoints to arbitrarily change the steepness of the curve. In other editors the period domain is discre...

Ngày tải lên: 20/06/2014, 20:20

... fixed point for nonexpansive random self-mappings. 1 Introduction Random nonlinear analysis is an important mathematical discipline which is mainly concerned with the study of random nonlinear ... iteration processes to obtain fixed points in deterministic operator theory. In this article, we study a random iteration process with weak contraction random operator and obtain the convergen...

Ngày tải lên: 20/06/2014, 21:20

... dopamine type 2 receptor availability after bariatric surgery: preliminary findings. Brain Res 2010, 1350:123-130. 18. Small DM, Jones-Gotman M, Dagher A: Feeding-induced dopamine release in dorsal ... body of evidence suggesting that over- eating in obesity involves the neurotransmitter, dopamine. Dopaminergic agonists induce anorexigenic effects, while treatment with dopamine D 2 re...

Ngày tải lên: 20/06/2014, 21:20

... class="bi x0 y0 w1 h 1" alt =""

Ngày tải lên: 05/08/2014, 09:46

... class="bi x0 y0 w1 h 1" alt =""

Ngày tải lên: 05/08/2014, 10:20