Báo cáo toán học: "Counting two-graphs related to trees" ppt

... electronic journal of combinatorics 7 (2000), #N4 2 Theorem 1 For any graphs G and H, γ(G)γ(H) ≤ 2γ(G  H). Proof. Let D be a dominating set of G  H. It is sufficient to show that γ(G)γ(H) ≤ 2|D|. ... = u i or u is adjacent to u i . This partition of V (G) induces a partition {D 1 ,D 2 , ,D γ(G) } of D where D i =(Π i × V (H)) ∩ D. Let P i be the projection of D i onto H.Thatis, P i = {v |...

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

... q-Identities related to overpartitions and divisor functions Amy M. Fu Center for Combinatorics, LPMC Nankai University, Tianjin 300071, P.R. China Email: ... K. Dilcher, Some q-series identities related to divisor functions, Discrete Math., 145(1995) 83–93. [5] A.M.FuandA.Lascoux,q-identities from Lagrange and Newton interpolation, Adv. Appl. Math., ... 25(1984) 377–379. [10] J. Zeng...

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

... Theor. Comput. Sci., 12(2):47–64, 2010. the electronic journal of combinatorics 18(2) (2011), #P18 7 Continued fractions related to (t, q)-tangents and variants Helmut Prodinger Department of Mathematics 7602 ... this continued fra ction expansions stops, since s r (z) = 0. Replacing z by −z we get zs 0 (−z) s −1 (−z) = z a 0 − z a 1 − z a 2 − z . . . . This translates into a continued fr...

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

... corresponding to the left hand side to the sets corresponding to the right hand side; the slight subtlety comes from also using the structure of these sets to define the map. Fix two vectors a, b ... H\P 1 contains at least three vectors, one of these, say u, belonging to I. Form H  by replacing the vector u by a new vector u  in the plane P 1 , not coplanar with any other two vect...

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

... The former corresponds to T being asymmetric. The latter corresponds to the existence of a unique automorphism that interchanges the color classes. (This argument is similar to the proof of Theorem ... if T is asymmetric. Otherwise ∆(T ) = 2 by Theorem 3.1. The restriction to T c of any automorphism of T is clearly an automorphism of T c . Let v ∈ V (T c ), and consider its orbit O(v)...

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

... 4NS U.K. P.J.Cameron@qmw.ac.uk 8 Counting two-graphs related to trees Peter J. Cameron Submitted: October 19, 1994; Accepted: February 8, 1995. Abstract. In an earlier paper, I showed that the classes of pentagon-free two-graphs and ... J. Seidel, A survey of two-graphs, pp. 481–511 in Proc.Int.Colloq.TeorieCombi- natorie, Accad. Naz. Lincei, Roma, 1977. 10. J. J. Seidel and S. V. Ts...

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

... the main goal of clustering is to make global topology less dynamic, we believe that, changes in the network topology on the global scale are directly related to the stability of local clustering ... clustering process to form a new cluster according to our algorithm. 5. Simulation and performance evaluation An extensive simulation study was conducted to evaluate the performance o...

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

... Furthermore,  N h i h =1 h a (i h )= 1 and  N h i h =1 h b (i h )= 1 are required to apply the histo- gram intersection kernel into h a and h b .Thep-spec- trum-based features also have histogram shapes, and they can be applied to the histogram intersection ... chroma vectors for all music features. Step 3: Clustering chroma vectors based on the obtained similarities Using the obtained...

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

... with particulate matter to aquatic biota. However, there is little knowledge regarding interactions between hydro- sedimentological and ecotoxicological processes. Understanding of the ecotoxicological ... ecotoxicological consequences and associated risks to aquatic wildlife associated with hydraulic events can provide critical information to regulatory bodies or managing authorities....

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

... interests. Received: 27 April 2011 Accepted: 25 October 2011 Published: 25 October 2011 References 1. Choi, Y: The L p -L q mapping properties of convolution operators with the affine arclength measure ... (1999) 9. Bak, JG, Oberlin, D, Seeger, A: Restriction of Fourier transforms to curves. II. Some classes with vanishing torsion. J Aust Math Soc. 85,1–28 (2008). doi:10.1017/S1446788708000...

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