Báo cáo toán học: "A note on neighbour-distinguishing regular graphs total-weightin" pdf

... 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...

Ngày tải lên: 07/08/2014, 06: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 ... 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...

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

... 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...

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

... 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...

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

... κ) κ . 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...

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