Báo cáo toán học: "On Multivariate Chromatic Polynomials of Hypergraphs and Hyperedge Elimination" docx

... paper we introduce multivariate hyperedge elimination polynomials and multivariate chromatic polynomials for hypergraphs. The first set of polynomi- als is defined in terms of a deletion-contraction-extraction ... Polynomial for Special Classes of Hypergraphs Here we study the multivariate chromatic polynomials of complete r-uniform hypergraphs, complete r-unifo...

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

... case. The proof of Claim 3.2 is the same (with C in place of B). ProofofClaim3.3.Let A ∗ =2A, B ∗ = A ∗ − 2z,andC ∗ = A ∗ +2z.Lets =(x s ,y s ) be a lowest intersection point of A ∗ and B ∗ .SinceA ∗ = ... on the chromatic numbers of graphs, Transactions of the Institute of Mathematics (Siberian Branch of the Academy of Sciences of USSR), 10 (1988), 204-226 (in Russian)....

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

... families of hypergraphs in [3] and we will use this result. The proof of the upper bound in Theorem 2 is our main contribution. Here we will heavily expand on ideas used by Johansson in his proof of ... B of (3) occurs for v and w then E(p  u (c)p  v (c)p  w (c)) = E(p  u (c))p v (c))p w (c). This is because in Case B, the value of η w (c), is independent of all other ra...

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

Ngày tải lên: 05/08/2014, 09:46

Ngày tải lên: 05/08/2014, 10:20

Ngày tải lên: 05/08/2014, 10:20

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

... asymptotic distribution of the sequences of random variables with random indices, J. Ann. Math. Statist. 42 (1971) 2018–2028. 10. P. Hall, Asymptoyic Properties of the Bootstrap of Heavy Tailed Distribution, Ann. ... =[(1−s 0 )m],v=[(1+s 0 )m]. Vietnam Journal of Mathematics 33:3 (2005) 261–270 On the Asymptotic Distribution of the Bootstrap Estimate with Random Resample Size * Ng...

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

... − λ ∗ , (2.2) Then every solution {x n } ∞ n=−m of (2.1) is bounded. Proof. The proof follows from applying the mean value theorem and the proof of Theorem 2 in [2]. To study the periodicity in ... Behavior of Solutions of a Nonlinear 169  1 =0an d  2 = ∞ (2.5) or  1 = ∞ and  2 =0 (2.6) then (2.1) has at least one positive periodic solution. Now, to apply the results of Theo...

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

... number of roots and s is the number of poles of P ∧ (t) (see 2.1.4), is called the bi-rank of the Hecke symmetry. The main result of this Representation Categories of Matrix Quantum Groups of Type ... permutations of n elements: t w ,w ∈ S n (S n is the permutation group), in such a way that t (i,i+1) = t i and t w t v = t wv if the length of wv is equal to the sum of...

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