Báo cáo toán học: "A Note on the Number of Hamiltonian Paths in Strong Tournaments" ppsx

... repeat the above argument with the portion of R  beginning at u m−1 and the vertex u m . Theorem 1. Let h p (n) be the minimum number of distinct hamiltonian paths in a strong tournament of order ... are both transitive. the electronic journal of combinatorics 13 (2006), #N3 2 A Note on the Number of Hamiltonian Paths in Strong Tournaments Arthur...

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

... Denote by SF n k, the number of (k, )-sum-free subsets of [1,n]. Since the set of 1 the electronic journal of combinatorics 7 (2000), #R30 7 Proof. We need to show that the left-hand side of ... Calkin, J. M. Thomson, Counting generalized sum-free sets,J. Number Theory 68 (1998), 151–160. [6] P.J.Cameron,P.Erd˝os, On the number of sets of integers with variou...

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

... specifying conditions on the cardinality of the edge-set of the digraph that guarantee the existence of a directed simple cycle of length at most four. As usual in Tur´an type problems in directed ... graphs, one must impose constraints relating the indegree and outdegree of a vertex in order to avoid trivialities (if no such constraints exist then one may not have...

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

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

... relation is derived for the rank (over most fields) of the set-inclusion matrices on a finite ground set. Given a finite set X of say v elements, let W = W t,k (v) be the (0,1)-matrix of inclusions for ... A note on the ranks of set-inclusion matrices D. de Caen Department of Mathematics and Statistics Queen’s University Kingston, Ontario, Canada K7L 3N6 decaen@mast.queen...

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

... vertices, which is the main result of the paper. The o r ganization of the paper is as follows. In the rest of this section we introduce basic notations. In Section 2, we verify the conjecture for ... 1 if and only if it contains none of the three listed classes. The classes of index 1 have been called in [2] unitary. The family of unitary classes is of s...

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

... Sponsor Teams for Innovation in the Construction of Talent Highlands in Guangxi Institutions of Higher Learning ([2011]47), and the support program of Key Laboratory of Spatial Information and Geomatics ... sums of random variables in the domain of attraction of the normal law Qunying Wu 1,2 1 College of Science, Guilin University of Technology, Guilin 541004,...

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

... have: Proposition 1.2. dim F n = D(n). Proof. Consider the table of the characters χ N ; we are interested in the dimension of the row-span of this table. Since the dimension of the row-span of a matrix ... j  n j  : in fact, the functions in this space are exactly 1/(1 − q j )  n j  times the functions in F n−j  n j  . Now the power of Φ j (q) in...

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

... bound obtained in [2] is the exact computation of the probability involving the conjunction of the events using the occupancy problem for random placements of balls into bins. We make use of the sharp ... 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 P...

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

... analysis involves a routine use of the saddle point method (cf. [1, 12]), we only give the main points of the calculations. The distribution h k n = Pr{H n ≤ k} is given by the Cauchy integral ... below. The necessity of treating the five cases in Theorem 2 is better understood by viewing the problem as first fixing k and b,andthen varying n (cf. Section 4). Theorem 2 For...

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