Báo cáo toán học: "A note on neighbour-distinguishing regular graphs total-weightin" pdf
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. Lec...
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 ... Peligrad, M, Shao, QM: A note on the almost sure central limit theorem for weakly dependent random variables. Stat. Probab. Lett. 22,
131–136 (1995)
12
This Provisional PDF co...
Báo cáo toán học: "A Note on Maximal Nonhamiltonian Burkard–Hammer Graphs" pptx
... have
|I(H
t
)| = |I(T )| + |I(Y
t
)| =6+t,
Note on Maximal Nonhamiltonian Burkard–Hammer Graphs 409
2. R. E. Burkard and P. L. Hammer, A note on hamiltonian split graphs,
J. Combin.
Theory Ser. B
28 ... question for all k ≥ 4
and to the second question for all k ≥ 5.
We would like to note that there is an interesting discussion about the
Burkard–Hammer condition in [9]. Concerni...
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 the non-colorability threshold of a random graph" pot
... information on Maple) implementation of the downhill simplex function optimization
method (see [13] for a good description of the method and a C implementation) to the
maximize the expression. This ... (3)
When conditioning on the event C
P
0
, the random graphs of the resulting probability
space may contain edges only from within the edges that connect vertices of different
partitions o...
Báo cáo toán học: "A note on the number of (k, )-sum-free sets" potx
... κ)
κ
.
Since τ ≤ 1andκ ≥ 1, the result follows.
the electronic journal of combinatorics 7 (2000), #R30 8
References
[1] N. Alon, Independent sets in regular graphs and sum-free sets of finite
groups, Israel ... contained in arithmetic progression r mod ρ, where (k − )r ≡ 0modρ.
If d
>ρthen every progression r mod d
consists of at most n/(ρ +1)
elements hence it contains no more...
Từ khóa: