Báo cáo toán hoc:"A New Lower Bound on the Density of Vertex Identifying Codes for the Infinit" doc
Báo cáo toán hoc:"A New Lower Bound on the Density of Vertex Identifying Codes for the Infinit" doc
... morevertices).Proposition 1. The density of every vertex identifying code for the infinite hexagonalgrid is at least 2/5.Proof: Our proof is by the discharging method. Thus, D must contain at least 2/5 of the ... elsewhere.Theorem 1. The density of every vertex identifying code for the infinite hexagonal gridis at least 12/29.Proof: Our proof is by discharging. We assign to each vertex v in the identifying ... minimum density of codes identifying vertices in the square grid. SIAM J. Discrete Math. 19 (2005), no. 1, 69–82. the electronic journal of combinatorics 16 (2009), #R113 15A New Lower Bound on the...
- 16
- 309
- 0
Báo cáo toán học: "A new upper bound on the total domination number of a graph" pdf
... components of G[S], other than the P2-component consisting of the two degree-2 vertices in the copy of X and, if N∗uv= ∅, the P1-component consisting of the degree-2 vertex in the copy of ... neighbor of the link vertex in the attached copy of Z and the link vertex in the attached copy of X. Deleting these three vertices in the attached copies of X and Z from the set S and adding to the ... use the followingobservations in the proof of Theorem 2.Observation 1 If Gis obtained from a graph G with no isolated vertex by attaching acopy of X with link vertex x to a vertex xof...
- 10
- 363
- 0
Báo cáo toán học: "A tight lower bound for convexly independent subsets of the Minkowski sums of planar point sets" potx
... whether a superlinear lower bound exists for M(n, n). The quantity M(n, n) gives an upper bound for the largest convexly independent subset of P ⊕ P, and it is related to the convex dimension of ... part of the work hasbeen done at the 12th Korean Workshop on Computational Geometry, June 2009 and at the 7th GremoWorkshop on Open Problems, July 2009. The authors thank the organizers of these ... of an expanded copy of the ithparabola (containing the piece between x = 0 and x = 1). From the discussion above,these parabolic segments together form a strictly convex chain and we can construct...
- 4
- 339
- 0
Báo cáo toán học: "A short proof, based on mixed volumes, of Liggett’s theorem on the convolution of ultra-logconcave sequences" docx
... satisfying the Newton inequalities (2) of order m. I.e. we dropped the condition of nonnegativity from the definition of ultra-logconcavity. It is not true that c = a a satisfies the Newton inequalities ... (but powerful)representation of the convolution in terms of the product of the corresponding poly-nomials. The original Liggett’s proof does not rely on this representation.2. Let a = (a0, , ... indebted to the both anonymous reviewers for a careful and thoughtfulreading of the original version of this paper. Their corrections and suggestions are reflectedin the current version.I would...
- 5
- 311
- 0
Báo cáo toán học: "A New Method to Construct Lower Bounds for Van der Waerden Numbers" pdf
... lower bounds, but also providescertificates for all the other proved and currently known lower bounds for Van der Waerdennumbers with even r. The only exception is the lower bound of the Van ... proof of the Szemer´edi theorem[17] on arithmetic progressions.Still, there is a significant gap between the upper and lower bounds on the Vander Waerden numbers. The best function binding the ... current lower bounds for the even values of r can beobtained, except for W (2, 3).Our website6contains the raw certificates proving the improved lower bounds. Visual-izations of the certificates...
- 18
- 400
- 0
Báo cáo toán học: "A new bound on the domination number of graphs with minimum degree two" docx
... condition from three to two, but restrict the structure of the graph the electronic journal of combinatorics 18 (2011), #P12 6that is, F consists of the 28035 non-isomorphic graphs in the family ... graph in the family G2conn. The family G2connwe have constructed is a family of 2-connected graphs that achieveequality in the bound of Theorem 1. We remark, however, that every vertex in ... contain a triangle that contains two vertices of degree 2 in the resulting graph. Continuing this process, we would reach a contradictionsince the 4-cycle, which is the only graph in F4, contains...
- 35
- 259
- 0
Báo cáo toán học: " A new approach to investigate the interactions between sediment transport and ecotoxicological processes during flood events" ppt
... organisms. The objec-tive of the ongoing research is to extend and improve the current experimental design based on the knowledge of the presented proof -of- concept study [13]. During the next ... bear the risk of eroding sediments inrivers, reservoirs, harbour basins or estuaries. One of the key concerns associated with these erosion processes is the re-mobilisation of sediment -bound ... cited.Authors’ contributionsHS and HH developed the concept of this article. HS, MB, CC, RMF, SUG, MH,SH, UK, GL, SR, AS and HH contributed equally to the content of the articleand gave their final...
- 5
- 435
- 0
Báo cáo toán học: " A NEW CONSTRUCTION FOR CANCELLATIVE FAMILIES OF SETS" doc
... family of subsets of a n-set and f(k,n) to be the size of the largestpossible cancellative family of k-subsets of a n-set.Note the condition A ∪ B = A ∪ C ⇒ B = C isthesameastheconditionBC ... than (1) for m ≥ 8. So the Bollobas conjecture fails for k ≥ 10. The idea of the above construction which improves on products of H3can be appliedto products of other families as well. For example, ... denotes the symmetric difference.Let F1be a family of subsets of a n1-set, S1.LetF2be a family of subsets of a n2-set, S2. WedefinetheproductF1× F2to be the family of subsets of the...
- 3
- 327
- 0
Từ khóa: các báo cáo toán học haybáo cáo toán học haybáo cáo khoa học ảnh hưởng của việc thay thế cỏ xanh trong khẩu phần bằng bã dứa ủ chua đến khả năng sản xuất của bò thịt potcreate a new file system on slice 3 of the spare disk for examplethe movie clip called block on the stage is duplicated and automatically given a new name based on the loop variable ia new multilevel approach on the hiv aids patientbáo cáo khoa học toán họcngô bảo châu amp đỉnh cao toán họcbáo cáo môn học mật mã và an toàn dữ liệubáo cáo khoa học hội nghị công nghệ sinh học toàn quốc hà nội 1999nguyễn bá đức 2006 tổng quan về tình hình ung thư và công tác phòng chống ở việt nam báo cáo toàn văn hội nghị khoa học toàn quốc trang 6 26phần ii toàn văn báo cáo khoa họcphương pháp đánh giá giáo viên quan sát thực hiện của học viên trong quá trình thực hành thời gian hoàn thành kỹ năng tính toán và bài báo cáo của học viêntuyên tập cac bao cao khoa học hội nghị khoa học địa i apos a2 3 hạnh kiểm của học sinh cấp thcs toàn tỉnh bình dương trích theo báo cáo năm học 2011 2012 của sở gd amp đt tỉnh bình dươngNghiên cứu sự biến đổi một số cytokin ở bệnh nhân xơ cứng bì hệ thốngNghiên cứu tổ chức pha chế, đánh giá chất lượng thuốc tiêm truyền trong điều kiện dã ngoạiNghiê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ố THzBiệ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ô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 LPWANNGHIÊN CỨU CÔNG NGHỆ KẾT NỐI VÔ TUYẾN CỰ LY XA, CÔNG SUẤT THẤP LPWAN SLIDEQuả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ọTìm hiểu công cụ đánh giá hệ thống đảm bảo an toàn hệ thống thông tinThiết kế và chế tạo mô hình biến tần (inverter) cho máy điều hòa không khíSở hữu ruộng đất và kinh tế nông nghiệp châu ôn (lạng sơn) nửa đầu thế kỷ XIXchuong 1 tong quan quan tri rui roGiá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ậtTrách nhiệm của người sử dụng lao động đối với lao động nữ theo pháp luật lao động Việt Nam từ thực tiễn các khu công nghiệp tại thành phố Hồ Chí Minh (Luận văn thạc sĩ)QUẢN LÝ VÀ TÁI CHẾ NHỰA Ở HOA KỲ