Báo cáo toán học: "A note on odd cycle-complete graph Ramsey numbers" ppsx
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...
Báo cáo toán học: "A Note on the First Occurrence of Strings" ppsx
... 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...
Báo cáo toán học: " A note on the almost sure limit theorem for self-normalized partial sums of random variables in the domain of attraction of the normal law" pptx
... 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...
Báo cáo toán học: "A Note on Maximal Nonhamiltonian Burkard–Hammer Graphs" pptx
... 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...
Báo cáo toán học: "A note on antichains of words" potx
... 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,...
Báo cáo toán học: "A Note on the Symmetric Powers of the Standard Representation of Sn" ppt
... 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 ....
Báo cáo toán học: "A Note on Sparse Random Graphs and Cover Graphs" docx
... 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...
Từ khóa: