0
  1. Trang chủ >
  2. Luận Văn - Báo Cáo >
  3. Báo cáo khoa học >

Báo cáo toán học: "On the Chv´tal-Erd˝s triangle game a o" potx

Báo cáo toán học:

Báo cáo toán học: "On the Chv´tal-Erd˝s triangle game a o" potx

... otherwiseBreaker wins. A particular family of positional games originates from a seminal paperof Chv´atal and Erd˝os [4]. Let P be a monotone graph property. In the biased P -game Maker and Breaker are alternately ... of a fixed graph. Other positional games on graphs that have attracted considerableattention include the diameter game [1], the planarity, colorability, and minor games [6].For more information ... v ariables, Journalof the American Statistical Association 58 (1963), 13–30.[8] M. Krivelevich, The critical bias for the Hamiltonicity game is (1+o(1))n/ ln n, Journalof the American Mathematical...
  • 15
  • 227
  • 0
Báo cáo toán học:

Báo cáo toán học: "On the Asymptotic Behavior of Solutions of a Nonlinear Difference Equation with Bounded Multiple Delay" pptx

... I. Gy˝ori and G. Ladas and P. H. Vlahos, 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 ... solution.Note that, if we choose { λn}nas above and F (x)=constantorF (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 ... Stable orbits and bifurcation of maps of the interval, Siam J. App.Math. 35 (1978) 260–267.On the Asymptotic Behavior of Solutions of a Nonlinear 1691=0an d 2= ∞ (2.5)or1= ∞ and...
  • 8
  • 421
  • 0
Báo cáo toán học:

Báo cáo toán học: "On the Kronecker Product s(n−p,p) ∗ sλ." ppsx

... permutation is a sequence a 1 a 2·· a nsuch that in any initial factor a 1 a 2·· a j,thenumberofi’s is at least as great as the number of (i + 1)’s for all i.Forexample 11122321 is a lattice ... s(3,2,1,1).Remark: The Add[µ]toλ algorithm is the same as the Remmel-Whitney algorithm. Wedo not label the boxes of λ since, by Remark 1 of [RWy], they will always be placed in the shape of λ in the upper ... equal than the number of 1’s in the first row. If the SSYT of shape¯λ/η and type β is such that the reverse reading word is a lattice permutation, then the same will be true of the SSYT of shape...
  • 26
  • 253
  • 0
Báo cáo toán học:

Báo cáo toán học: "On the number of independent sets in a tree" pdf

... .2 The number of matchings in a treeIn 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 chemistry. For a rooted ... (1, a −1) ∈ B. Repeating the operation with (−1, 1), we have (1, a) ∈ Bfor all a. Moreover, (0, 1) ⊙ (1, a) = (0, a) is in B for all a as well.Suppose fo r a fixed 1  k < m, we have {(i, a) ... roots and root it at the first one. Then (a, b) ⊙ (c, d) = (ad, ac + bd) ∈ B.2. By 1, if (c, d) ∈ B, then (1, 1) ⊙ (c, d) = (d, c + d) ∈ B. (Note that attaching a newvertex to the root has exactly...
  • 5
  • 263
  • 0
Báo cáo toán học:

Báo cáo toán học: "On the most Weight w Vectors in a Dimension k Binary Code" potx

... of flat spaces in a finite geometry and the uniqueness of the hamming and the macdonald codes. Journal of CombinatorialTheory, 1(1):96–104, 1966.[5] W. Cary Huffman and Vera Pless. Fundamentals ... prove Theorem 7. This author and Lucas Sabalka found a more general theorem[6], but they used a different proof technique. Theorem 7 is a generalization of Theorem6, the MacWilliams Extension Theorem. ... 2010Mathematics Subject Classifications: 05D05, 05E99AbstractAhlswede, Aydinian, and Khachatrian posed the following problem: what is the maximum number of Hamming weight w vectors in a k-dimensional...
  • 20
  • 223
  • 0
Báo cáo toán học:

Báo cáo toán học: "On the path-avoidance vertex-coloring game" ppt

... a few general observations about the F -avoidance game for the case where F is a forest. In Section 3 we turn to the case of paths and present the recursion that allows us to compute the parameter ... introduced above, the player Painter immediately and irrevocably assigns one of r available colors toeach vertex as soon as it is revealed, with the goal of avoiding monochromatic copiesof a fixed graph ... general F and r is rathercomplex and gives no hint as to how the quantity m∗(F, r) behaves for natural graphfamilies. However, for a large class of graphs F , a simple closed formula for the parameter...
  • 33
  • 238
  • 0

Xem thêm

Từ khóa: Nghiên cứu vật liệu biến hóa (metamaterials) hấp thụ sóng điện tử ở vùng tần số THzNghiên cứu tổ chức chạy tàu hàng cố định theo thời gian trên đường sắt việt namGiá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ôitĐỒ ÁN NGHIÊN CỨU CÔNG NGHỆ KẾT NỐI VÔ TUYẾN CỰ LY XA, CÔNG SUẤT THẤP LPWANQuả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át triển mạng lưới kinh doanh nước sạch tại công ty TNHH một thành viên kinh doanh nước sạch quảng ninhPhát hiện xâm nhập dựa trên thuật toán k meansNghiê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ùngNghiên cứu tổng hợp các oxit hỗn hợp kích thƣớc nanomet ce 0 75 zr0 25o2 , ce 0 5 zr0 5o2 và khảo sát hoạt tính quang xúc tác của chúngNghiên cứu khả năng đo năng lượng điện bằng hệ thu thập dữ liệu 16 kênh DEWE 5000Đị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ĩ)Thiết kế và chế tạo mô hình biến tần (inverter) cho máy điều hòa không khíChuong 2 nhận dạng rui roTranh tụng tại phiên tòa hình sự sơ thẩm theo pháp luật tố tụng hình sự Việt Nam từ thực tiễn xét xử của các Tòa án quân sự Quân khu (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ậtBÀI HOÀN CHỈNH TỔNG QUAN VỀ MẠNG XÃ HỘIQUẢN LÝ VÀ TÁI CHẾ NHỰA Ở HOA KỲ