Báo cáo toán học: "On the Oriented Game Chromatic Number" potx

... path or an oriented cycle, then ogcn(  G) ≤ 7. In fact, this bound is tight, as shown by the following: Theorem 7 There exist oriented paths with oriented game chromatic number 7. Proof. The idea ... families of oriented graphs having bounded oriented game chromatic number. In the next section, we introduce two types of “Go- like” games (by analogy to the Go board -...

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

... combining the information about the direction of the first edge with the corresponding crossing yields a rule for the direction of the second edge. If the entry in list k has negative sign (or the entry ... in the scheme. Let k be the list containing this edge and v(k, ±j) the terminal vertex. 2. The initial vertex of the next edge is v(j, ∓k). 3. Determine the dire...

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

... prevent it. In the special case G = K 3 , the following theorem was proved in [4]. Theorem 1. If q < √ 2n + 2 − 5/2, then Maker has a winning strategy for G(K 3 ; n, q). On the other hand, if ... = K 3 . Our main result is the following strengthening of Theorem 1. Theorem 4. If q ≥ (2 − 1/24) √ n, then for almost all n, Breaker has a wi nning s trategy in the game G(K 3 ; n, q)...

Ngày tải lên: 08/08/2014, 14:22

... mentioned, the upper bound follows immediately by combining Theorem 5 with the upper bound on δ(c) stated in Theorem 7, using the non-negativity of the o(1) term in Theorem 5. The proof of the lower ... on the asymmetric path-avoidance game in most of the upcoming arguments, and derive our results for the symmetric game at the very end. For the rest of this paper we...

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

... [20]. The temporal behavior of the instantaneous channel capacity can be studied with the help of the LCR and ADF of the channel capacity. The LCR of the instantaneous channel capacity describes the ... that increasing the relay gains increases the received SNR at the DMS, however the received SNR at the DMS is always less than or equal to the SNR at the first mob...

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

... section is to establish the following result with the proof. Theorem 3.1. Let (A) and (B) be satisfied and assume that the initial vector x 0 belongs to the set S. Then the solution x(n; x 0 ), ... for the boundedness of the solution of (1.1) under the initial condition (1.2), but in the linear case of Volterra difference equation. The following result gives a sufficient condi...

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

... in the upper panels on the left showing the in-phase/quadrature (I/ Q) time domain traces. On the other hand, the DoL cir- cuit (the right-hand panels) improves the signal-to-noise ratio in the ... comparing the black lines in the upper panels of the figure, for the RC and the DoL circuits, one can see how the DoL circuit removes the impulsive noise by “trimming”...

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

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

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

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