Báo cáo toán học: "A note on Kk,k -cross free families" potx

... since we have at least 4 consecutive non-cutvertices of B, at least one of these w is not adjacent to some v ∈ P ; so w has degree 2 in G, a contradiction. These contradictions complete the proof ... formulation of the distance constraint problem throughout this paper. Voigt [8], [9] considered the question of the effect of an additional connectivity as- sumption on the distance required. Ho...

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

... 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 ... to http://www.journalofinequalitiesandapplications.com/authors/instructions/ For information about other SpringerOpen publications go to http://www.springeropen.com Journal of Inequalit...

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

... 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]. Concerning the hamiltonian ... Hamilton cycle if and only if G satisfies the Burkard– Hammer condition; (ii) If |I| =5and G satisfies the Burkard–Hammer condition, then G has no Hamilton cycles i f and only if G is isomorphic...

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

... for 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 ... 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. Lecture N...

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

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