Báo cáo toán học: " A note on the speed of hereditary graph properties" ppsx

... factorial. Corollary 3. The clas s of circular interval graphs and the class of l inear interval grap hs are fa ctorial. Proof. Corollary follows from the fact that both classes are subclasses of the class of circular ... that this class is a proper subclass of the class of circular arc graphs. A graph G is a circular arc graph if it is the intersection grap...

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

...

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

... the electronic journal of combinatorics 7 (2000), #R30 3 d (A) =gcd (A) ,d  (A) =d (A − A) , Λ (A) =maxA − minA, Λ  (A) =Λ (A) /d  (A) . Furthermore, let κ (A) = Λ  (A) − 1 |A| −2 ,θ (A) = max (A) Λ (A) , T ... 1 |A| −2 ,θ (A) = max (A) Λ (A) , T (A) =( |A| −2)(κ (A)  +1− κ (A) ) + 1 and hA = {a 1 + ···+ a h : a 1 , ,a h ∈ A} . For a specified set A, we simply w...

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

... 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.queensu.ca Submitted: ... be the (0,1)-matrix of inclusions for t-subsets versus k-subsets of X : W T,K =1ifT is contained in K, and 0 otherwise. These matrices play a significant part in several combinatorial inv...

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

... C 4 contains v ∗ as a vertex, we must have that every w ∈ A appears in at least one of A − or A + (it may appear in both; in particular, v ∗ appears in both A − and A + as there are no antiparallel ... this paper we consider the most basic Tur´an-type problem in bipartite digraphs, namely, specifying conditions on the cardinality of the edge-set of the digraph that...

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

... the arc v n → v 1 , and there is a unique hamiltonian path of T that avoids this arc. Hence, there are 2 n−2 + 1 distinct hamiltonian paths in a nearly transitive tournament of order n. Lemma ... R. Proof. Note that we allow the special case where m = 0; in this case the path Q is a path on 0 vertices, and R = P satisfies the lemma trivially. The remainder of the pr...

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

... unknown. The purpose of this article is to study and establish the ASCLT for self-normalized partial sums of random variables in the domain of attraction of the normal law, we will show that the ASCLT ... 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 s...

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

... A Note on the Symmetric Powers of the Standard Representation of S n David Savitt 1 Department of Mathematics, Harvard University Cambridge, MA 02138, USA dsavitt@math.harvard.edu Richard ... row-span of this table. Since the dimension of the row-span of a matrix is equal to the dimension of its column-span, we can equally well study the dimension of the...

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

... sharp estimates obtained by Kamath et al. of the probability that no bin is empty after the random placement of the balls and exploiting the relationship between the placement of balls and the rigid ... special colorings that satisfy a maximality condition that, however, is a weaker form of maximality than the one considered in [10]. This has as an effect a smaller...

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

... depend on n. There are other applications of b-tries in computer science, communications and biology. Among these are partial match retrieval of multidimensional data, searching and sorting, pattern ... fixed large b and n, the conditions under which (c)–(e) apply may not be satisfied for any k. However, for a fixed large b and k, we can always find a range of n such that each of...

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