Báo cáo toán học: "On the most Weight w Vectors in a Dimension k Binary Code" potx
Báo cáo toán học: "On the most Weight w Vectors in a Dimension k Binary Code" potx
... weight w in a k- dimensionalsubspace of Fn. Ahlswede, Aydinian, and Khachatrian found a formula for MR[1].Theorem 1 (Ahlswede, Aydinian, and Khachatrian). Given n, k, w ∈ N,MR(n, k, w) ... MR(n, k, w) .Furthermore, for k, w ∈ N with k 2w and w odd, we havem (k, k, w) = m (k + 1, k, w) = m (k + 2, k, w) = k w = MR (k, k, w) = MR (k + 1, k, w) = MR (k + 2, k, w) .If w is odd and ... Classifications: 05D05, 05E99AbstractAhlswede, Aydinian, and Khachatrian posed the following problem: what is the maximum number of Hamming weight w vectors in a k- dimensional subspace of Fn2?The...
- 20
- 223
- 0
Báo cáo toán học: "On the number of independent sets in a tree" pdf
... 3jwhere k 0, j 1 .2 The number of matchings in a tree In t his section, we turn to the number of matchings in a graph. This is a lso known as the Hosoya index, or the Z-index in mathematical ... i k − 1, a} ⊂ B. In particular,(i, k) ∈ B for all 0 i k − 1. Now as (1, −1) ⊙ (i, k) = (k, i − k) , applying Proposition7, we get that (i − k, k) ∈ B. Hence, {(i − ak, k) : 0 i k − ... , a} ⊂ B. This showsthat for all a, (a, k) ∈ B which, by Proposition 7, implies that (k, a) ∈ B. Repeating the argument by increasing k, we conclude that B = Z2m. the electronic journal...
- 5
- 263
- 0
Báo cáo toán học: "On the total weight of weighted matchings of segment graphs" ppt
... 16 2k 5− 32 4k 5 a 2+ 37 8k 4 a 2− 18 9k 4− 32 4k 4 a 3+ 10 8k 4 a − 83 7k 4 a 4− 72ak3+ 72 a 2 k 3+ 64 8a 3 k 3+ 165 6a 4 k 3+ 72 a 2 k 2− 62 4a 3 k 2− 151 2a 4 k 2+ 48 0a 3 k + 60 8a 4 k − ... odd.Acknowledgement The first author is a recipient of an APART-fellowship of the Austrian Academy of Sci-ences at the University of Waterloo, Canada. Support has also been granted by the Aus-trian ... One of the first works studying a diophantine equation which arisesfrom a combinatorial problem is due to Hajdu [6]; many papers on similar topics haveappeared. In the present graph-theoretic...
- 11
- 305
- 0
Báo cáo toán học: "On the Asymptotic Behavior of Solutions of a Nonlinear Difference Equation with Bounded Multiple Delay" pptx
... (x)= a x ,a& gt;0,x∈ (0, +∞) then Theorem 7 is applied, i.e. (2.7), (2.8) always haveat least one positive periodic solution.Acknowledgement. The author would like to thank Prof. Pham Ky Anh, ... Global attraction in a delay differenceequation, Nonlin. Anal. 17 (1991) 473–479.5. G. Karakostas, Ch. G. Philos, and Y. G. Sficas, The dynamics of some discretepopulation models, Nonlin. Anal. ... Ap-plications, Marcel Dekker Inc., New York, 2000.2. Dang Vu Giang and Dinh Cong Huong, Extinction, persistence and global stabil-ity in models of population growth, J. Math. Anal. Appl. 308 (2005)...
- 8
- 421
- 0
Báo cáo toán học: "On the Continuity of Julia Sets and Hausdorff Dimension of Polynomials" ppsx
... meets in nitely many K n,thenx ∈ K. We define lim inf K nas the largest set satisfying (1), and lim sup K nas the smallest set satisfying (2). Then K n→ K is equivalent to lim sup K n=lim inf ... every ray lands at some point in Jc0.Vietnam Journal of Mathematics 33:3 (2005) 283–289On the Continuity of Julia Sets andHausdorff Dimension of PolynomialsZhuang WeiInstitute of Mathematics, ... 284 Zhuang Weimeans for all n sufficiently large. We have the following theorems:Theorem 1. Let fn→ f algebraically. Assume that f has no Siegel disc,Herman ring nor parabolic cycles, thenJ(fn)...
- 7
- 357
- 0
Báo cáo toán học: "On the connectivity of graphs embedded in surfaces II" docx
... A then again it is easy to showthat A =2B + l −3whenk =2andk = 5. In these two cases the constructed surfacesare obtained by joining l tubes between two surfaces each having genus B − 1, andtherefore ... Class B subinterval is not empty. The value of g A is called the breaking point of the interval [γ (K m)+1,γ (K m+1)].We now show that if we knew the complete answer to Question 2, then we couldcompute ... in all cases. Similarly, for HIC(s, k, l), we havedeletedtwoedgesfromeachofΨandΨ, but have added four additional edges acrossT1and again the total edge counts remain the same as in Theorem...
- 27
- 295
- 0
Báo cáo toán học: "On the number of orthogonal systems in vector spaces over finite fields" ppsx
... visit at the Erwin Schr¨odinger InternationalInstitute for Mathematical Physics. The author would like to thank the ESI for hospitalityand financial support during his visit.References[1] N. Alon ... showed that if a subset of the d-dimensional vectorspace over a finite field is large enough, then it contains many k- tuples of mutuallyorthogonal vectors. In this note, we provide a graph theoretic ... number of k- tuples of k mutually orthogonal vectors in E is also(1 + o(1))|E| k k!q−( k 2),completing the proof of Theorem 1.2.Acknowledgments The research is performed during the author’s...
- 4
- 259
- 0
Báo cáo toán học: "On the Tur´n Properties of Infinite Graphs a" pptx
... infl→∞|E(G(l))|l2can be for an in nitegraph G(∞), which does not contain an increasing path I k with k + 1 vertices.We will show that for sufficiently large k there are I k –free in nite graphs with14+1200< ... =16. The following was stated in [1] as a question and in [2, 3] as a conjecture.Conjecture 1.1 ([1, 2, 3]) For any k ≥ 2 the following holdsp (k) =141 −1 k . (1) In this paper we will ... is taken over all graphs G(∞)without in nite increasing paths.J. Czipszer, P. Erd˝os and A. Hajnal showed in [1] that14+136≤ p(∞) ≤14+316. In this paper we showed that for k large...
- 14
- 394
- 0
Từ khóa: Báo cáo quy trình mua hàng CT CP Công Nghệ NPVBiện pháp quản lý hoạt động dạy hát xoan trong trường trung học cơ sở huyện lâm thao, phú thọGiáo án Sinh học 11 bài 13: Thực hành phát hiện diệp lục và carôtenôitGiáo án Sinh học 11 bài 13: Thực hành phát hiện diệp lục và carôtenôitGiáo án Sinh học 11 bài 13: Thực hành phát hiện diệp lục và carôtenôitQuản lý hoạt động học tập của học sinh theo hướng phát triển kỹ năng học tập hợp tác tại các trường phổ thông dân tộc bán trú huyện ba chẽ, tỉnh quảng ninhPhối hợp giữa phòng văn hóa và thông tin với phòng giáo dục và đào tạo trong việc tuyên truyền, giáo dục, vận động xây dựng nông thôn mới huyện thanh thủy, tỉnh phú thọTrả hồ sơ điều tra bổ sung đối với các tội xâm phạm sở hữu có tính chất chiếm đoạt theo pháp luật Tố tụng hình sự Việt Nam từ thực tiễn thành phố Hồ Chí Minh (Luận văn thạc sĩ)Nghiên cứu, xây dựng phần mềm smartscan và ứng dụng trong bảo vệ mạng máy tính chuyên dùngĐịnh tội danh từ thực tiễn huyện Cần Giuộc, tỉnh Long An (Luận văn thạc sĩ)Tổ chức và hoạt động của Phòng Tư pháp từ thực tiễn tỉnh Phú Thọ (Luận văn thạc sĩ)Quản lý nợ xấu tại Agribank chi nhánh huyện Phù Yên, tỉnh Sơn La (Luận văn thạc sĩ)BT Tieng anh 6 UNIT 2Tăng trưởng tín dụng hộ sản xuất nông nghiệp tại Ngân hàng Nông nghiệp và Phát triển nông thôn Việt Nam chi nhánh tỉnh Bắc Giang (Luận văn thạc sĩ)Giáo án Sinh học 11 bài 14: Thực hành phát hiện hô hấp ở thực vậtGiáo án Sinh học 11 bài 14: Thực hành phát hiện hô hấp ở thực vậtGiáo án Sinh học 11 bài 14: Thực hành phát hiện hô hấp ở thực vậtChiến lược marketing tại ngân hàng Agribank chi nhánh Sài Gòn từ 2013-2015TÁI CHẾ NHỰA VÀ QUẢN LÝ CHẤT THẢI Ở HOA KỲQUẢN LÝ VÀ TÁI CHẾ NHỰA Ở HOA KỲ