Báo cáo toán học: "A note on odd cycle-complete graph Ramsey numbers" ppsx

... A note on odd cycle-complete graph Ramsey numbers Benny Sudakov ∗ Department of Mathematics, Princeton University, Princeton, NJ 08544, USA and Institute for Advanced Study, Princeton, NJ ... 73-82. [3] B. Bollob´as, Random Graphs, Academic Press, London, 1985. [4] Y. Caro, Y. Li, C. Rousseau and Y. Zhang, Asymptotic bounds for some bipartite graph- complete graph Ramsey numb...

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

... since each bit of one string is the complement bit of the corresponding bit of the other string. In this note, we further study the property of complement strings for three-person games. We prove ... . s n , with each bit s i ∈ {0, 1}. Given two strings σ, τ, their concatenation is denoted by στ. The length of string σ is denoted by |σ|; for example, |σ| = n if σ ∈ {0, 1} n . The empty strin...

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

... PDF corresponds to the article as it appeared upon acceptance. Fully formatted PDF and full text (HTML) versions will be made available soon. A note on the almost sure limit theorem for self-normalized ... below). For information about publishing your research in Journal of Inequalities and Applications go to http://www.journalofinequalitiesandapplications.com/authors/instructions/ For in...

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

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

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

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

... necessary condition for maximal nonhamil- tonian Burkard–Hammer graphs, J. Discrete Math. Sciences & Cryptography 9 (2006) 235–252. Note on Maximal Nonhamiltonian Burkard–Hammer Graphs 405 Table ... in [12] that any nonhamiltonian Burkard–Hammer graph is contained in a maximal nonhamil- tonian Burkard–Hammer graph. So knowledge about maximal nonhamiltonian Burkard–Hammer graphs pro...

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

... denoted by |w|. Thus |banana| = 6, for example. The language consisting of all words over Σ is denoted by Σ ∗ . If x, y ∈ Σ ∗ , the concatenation of x and y, written xy, is simply the string consisting ... m j , and hence that l is a subword of h ω (a). This contradicts Lemma 2.6. The supposition that m j encounters m i leads to a contradiction. We conclude that m i and m j are incomparable,...

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

... representation of S n consists of the direct sum of the reflection representation and the trivial representa- tion. This trivial summand has no significant effect on the theory.) In this context it ... of nonnegative integer solutions to the equation λ 1 x 1 + ···+ λ k x k = N.Consequently, one easily verifies that f λ (q) is the generating function for the entries of the column corresponding ....

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

... a constant κ<2/3, then it outputs a cover graph whp. Note that the output graph will have whp girth equal to 4. On a related note we point to [8] which surveys constructions of non cover graphs ... electronic journal of combinatorics 7 (2000), #R19 9 [8] O. Pretzel, Orientations and Edge Functions on Graphs, in: A.D.Keedwell (ed.), Surveys in Combinatorics, London Math. Soc. Le...

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