Báo cáo toán học: "NEW UPPER BOUNDS ON THE ORDER OF CAGES1" pps
Báo cáo toán học: "NEW UPPER BOUNDS ON THE ORDER OF CAGES1" pps
... were constructed in [9] by F¨uredi, Seress, and the authors. The fact that the orders of these constructions actually meet the upper bound in(2) for q odd follows from [13]. The constructions ... that these upper bounds are roughly the squares of the previously indicatedlower bounds. In this paper we establish general upper bounds on v(k, g) which are roughly the 3/2 power of the lower bounds, ... whose orders are at least aslarge as the upper bound in (2) were constructed by F¨uredi, Seress and the authors,see [9]. The fact that the orders of these constructions actually meet the upper bound...
- 11
- 337
- 0
Báo cáo toán học: "TIGHT UPPER BOUNDS FOR THE DOMINATION NUMBERS OF GRAPHS WITH GIVEN ORDER AND MINIMUM DEGREE" pdf
... Propostion 4.1 below to reduce the determination of γ(10, 5) to the determination of γr(10, 5). Then we search through all 5-regulargraphs of order 10 to find that γr(10, 5)=2. the electronic ... contains the value of γ(n, δ) for n ≤ 16, 0 ≤ δ ≤ n − 1 if the value isknown, otherwise upper and lower bounds for γ(n, δ). We establish these values inSections 2, 3 and 4.TIGHT UPPER BOUNDS FOR THE ... Clearly the hypotheses of Lemma 4.0 hold for F = {Av| v ∈ B} and hence the Av’s contain acommon element. But this common element would be a vertex of degree 8, contraryto the assumption that...
- 24
- 373
- 0
Báo cáo toán học: "Tight Upper Bounds for the Domination Numbers of Graphs with Given Order and Minimum Degree, II." pdf
... also consider the case k = 3 in more detail. There arevarious known upper bounds of γ(n, δ) (see for example [3]). The upper bound γ∗(n, δ)inTheorem 2 below differs only trivially from the upper ... ≥ k by definition of δk(n). The theoremtherefore follows.In the next section we show that if k = 3 then the above theorem holds for n ≥ 6.Note that the results in this section are stated ... Suen, Upperbounds of the Domination Number of a Graph, Congr. Numer., 132 (1998), 99-123.[4] Paul Erd¨os and J. L. Selfridge, Complete prime subsets of consecutive integers, Pro-ceedings of the...
- 19
- 327
- 0
Báo cáo toán học: "New upper bound for a class of vertex Folkman numbers" pptx
... Lemma 1 we conclude that The number of the vertices of each connectedcomponent of ¯G1is an even number;(15)and the number of the vertices of exactly one of the connected components of ¯G2is ... connected components. It isclear that¯G2also has at least two components. From (16) we have that the number of the vertices of at least one of the components of G2is even. From these considerationsand ... k ≥ 1. (8) The proof of Theorem 1 is based upon three lemmas. the electronic journal of combinat orics 13 (2006), #R14 4¯G - the complement of G;G[V ], V ⊆ V (G) - the subgraph of G induced...
- 10
- 310
- 0
Báo cáo khoa học: "Empirical Lower Bounds on the Complexity of Translational Equivalence ∗" pdf
... word on one side linked to every word on the other side),then we added links from each of these words toNULL. Second, if n words on one side of the bi-text aligned to m words on the other ... otherhand, if a constraining tree is applied to the othersentence as shown in Figure 2b, then the wordalignment and tree constraint conflict. The projec-tion of the VP is discontinuous in the top sentence,so ... expressions with the same meaning. The most common explicit rep-resentations of this relation are word alignmentsbetween sentences that are translations of eachother. The complexity of a given...
- 8
- 273
- 0
Báo cáo toán học: " New Lower Bounds for Some Multicolored Ramsey Numbers" pot
... the definition of Tr+2.Remark: Up to the renaming of colors and vertices, the above permutation configura-tion of colors which defines Tr+3is the only configuration which will avoid monochro-matic ... will output 1. the electronic journal of combinatorics 6 (1999), #R3 5by the construction of Tr+3we see that all of these entries can be taken modulo M −1,since the entries of value J in each ... exactly the same places as in the upper left block, A. We further note that if (s, t)and(u, v) are two of the entries in question,then (s, t) ≡ (u, v)(mod M −1) (componentwise). Without loss of...
- 6
- 360
- 0
Báo cáo toán học: "Improved Upper Bounds for Self-Avoiding Walks in Zd" ppt
... following ex-planations.3 Upper bounds for the connective constant The dimension of the system of equations complicates the explicit construc-tion of the generating function for walks with memory greater ... number of walks in each of the states of the strongly connected component. Reducing the automaton to the states in the strongly connected component does not change the value of its largest eigenvalue; ... approximations of the roots forspecific values of d are found easily, and so are the inverses of the roots of smallest modulus giving us the entries of first line of table 2. the electronic journal of...
- 10
- 341
- 0
Báo cáo toán học: "New lower bounds for Heilbronn numbers" pps
... stationarypoints of f, see [5] for more details. The fulfilment of this condition together with the context of the situation serves to characterise the local maxima of f.As an illustration of the ... A point here corresponds to a concrete configuration of the Heilbronn prob-lem. The linearity dependence condition provides m − k equations that together with the k equations f1(t∗)=f2(t∗)=··· ... NmaxdoRepeatGenerate configuration j by changing one of the points of configuration if(j) = area of the smallest triangle of jIf f(j) ≥ f(i)Then i ← jElse the electronic journal of combinatorics 9 (2002), #R6...
- 10
- 318
- 0
Báo cáo toán học: "Constructive Upper Bounds for Cycle-Saturated Graphs of Minimum Size" doc
... preceding it in the clockwise orientation and q the distance along the rimfrom np,κ. We place the following restriction on the spokes of the wheel, indicating thisthrough the subscripts of the spoke-nuts.Rule ... an upper bound for the function sat(n, Cl) that improves the upper bound given in [1] for most values of l. We improve the upper bound via several construc-tions. In our first construction ... acycle, Ro- the rim, of length sk for some s ≥ 4. Each kthvertex of the rim will be joinedby a spoke to one of the four vertices h1,h2,h3,h4 of the hub. We will, in the same fashionas above,...
- 19
- 211
- 0
Báo cáo toán học: " UWB system based on energy detection of derivatives of the Gaussian pulse" potx
... increasing the order of the derivatives [13]. Also, the spectral separation of apulse pair can be increased by increasing the difference of the orders of the derivatives. Although the implemen-tation ... re the equations o f the 10th- and30th-or der derivativ es of the Gaussian pulse. These twoequations are the simplified versions of the original onesobtained from MAPLE. The common factors of ... synchronization because of the use of cor-relators [3].Due to the limitations in Rake receivers, manyresearchers shift their research to non-coherent UWBmethods. As one of the conventional non-coherent...
- 18
- 425
- 0
Từ khóa: các báo cáo toán học haybáo cáo toán học hayempirical lower bounds on the complexity of translational equivalencenew normal notes on the future of preparednessobtaining bounds on the probability of error and dealing with possibly corrupted observationsinfluence on the order of operations with default statisticsinfluence on the order of operationsbá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ên2 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ươngBáo cáo thực tập tại nhà thuốc tại Thành phố Hồ Chí Minh năm 2018Báo cáo quy trình mua hàng CT CP Công Nghệ NPVNghiên cứu tổ hợp chất chỉ điểm sinh học vWF, VCAM 1, MCP 1, d dimer trong chẩn đoán và tiên lượng nhồi máu não cấpNghiê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ố THzđề thi thử THPTQG 2019 toán THPT chuyên thái bình lần 2 có lời giảiGiáo án Sinh học 11 bài 13: Thực hành phát hiện diệp lục và carôtenôitNGHIÊN CỨU CÔNG NGHỆ KẾT NỐI VÔ TUYẾN CỰ LY XA, CÔNG SUẤT THẤP LPWAN SLIDEPhá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 ninhTrả 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 về mô hình thống kê học sâu và ứng dụng trong nhận dạng chữ viết tay hạn chếĐị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ĩ)Thơ nôm tứ tuyệt trào phúng hồ xuân hươngQuả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 2Giáo án Sinh học 11 bài 15: Tiêu hóa ở động vậtNguyên tắc phân hóa trách nhiệm hình sự đối với người dưới 18 tuổi phạm tội trong pháp luật hình sự Việt Nam (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ậtChiến lược marketing tại ngân hàng Agribank chi nhánh Sài Gòn từ 2013-2015HIỆU QUẢ CỦA MÔ HÌNH XỬ LÝ BÙN HOẠT TÍNH BẰNG KIỀMQUẢN LÝ VÀ TÁI CHẾ NHỰA Ở HOA KỲ