Báo cáo toán học: "Kocay’s lemma, Whitney’s theorem, and some polynomial invariant reconstruction problems" docx

... #R63 29 Kocay’s lemma, Whitney’s theorem, and some polynomial invariant reconstruction problems Bhalchandra D. Thatte Allan Wilson Centre for Molecular Ecology and Evolution, and Institute of ... (2),  G F  and  G − u F  may be replaced by  G F  and  G − u F  , respectively. Tutte [14], [15] proved the reconstructibility of the characteristic polynomial and...

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

... multigraph with even order n and multiplicity µ(G) ≤ r, where r>1 is an odd integer, and ∆(G)=kr +2r + 1 for some integer k ≥ n 2 + n 2r . Then, ∆(G) ≥ nr 2 + n 2 +2r + 1 and so, deg simp(G2) (v) ... with even order n and multiplicity µ(G) ≤ r, where r is an even integer. If ∆=kr + r for some integer k ≥ n 2 , then the edges of G can be decomposed into r 1-factors of G and rk...

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

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, 15:20

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

... c = j, and either d = 0 and b =1, 2, ,n,ord = 2 and b = c = j.Inthesameway,letT ii be the set of all 4-tuples (a, b, c, d) such that a = c = i, and either d = 0 and b =1, 2, ,n,ord = 1 and b = ... be taken mod 2. As G and G  differ only by their i-th and j-th columns, the weights of G and G  will have opposite sign; furthermore, they will differ only by their i-th and j-th...

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

... one in each hand, and start playing the inverse game, which incidentally have the same rules but starts at squares r 1 and k 2 and moves on to increasing indices. As soon as the hands are emptied, ... that the dots in rows i and i + 1 and in columns j and j +1 must be placed in squares (i, c), (i +1,c  ), (r, j )and( r  ,j + 1) respectively, where c>j, c  ≤ j, r>iand r ...

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

... in S n ,and /µ a skew shape of size n.Thenlp(P (π)) = h T for some LR filling T of shape λ/µ if and only if ω 0 π −1 = h U for some standard tableau U of shape λ/µ. We need a few more standard ...  is a standard matching if and only if  isastandardtableau. Proof. It is clear that if  is a standard matching, then  increases in both rows and columns. Suppose now that  is a standa...

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

... Gasper and M. Rahman, An indefinite bibasic summation formula and some quadratic, cubic, and quartic summation and transformation formulas,Canad.J.Math.,42 (1990), 1–27. [5] G. Gasper and M. Rahman, ... in ¯ A and ¯ B as already mentioned. Furthermore, since ¯ A and ¯ B are both products of a q-monic and a p-monic polynomial, they will never contribute to b x /a x and b y...

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