Báo cáo toán học: " On Score Sets in Tournaments" pptx
Báo cáo toán học: " On Score Sets in Tournaments" pptx
... Yao, Reid’s conjecture on score sets in tournaments, Kexue Tongbao 33(1988) 481–484 (in Chinese).7. T. X. Yao, On Reid’s conjecture of score sets for tournaments, Chinese Sci. Bull.34 (1989) ... of Reid’s conjecture by pure arithmeticalanalysis which appeared in Chinese [6] in 1988 and in English [7] in 1989. In the following result, we prove that any set of p non-negative integerss1,s2, ... Landau, On dominance relations and the structure of animal societies, III,the condition for a score structure, Bull. Math. Biophys. 15 (1953) 143–148.3. J. W. Moon, Topics on Tournaments Halt, Rinehart...
- 5
- 267
- 0
Báo cáo toán học: "On point interactions in one dimension " pps
... h 1" alt ="" ...
- 26
- 375
- 0
Báo cáo toán học: "On Kissing Numbers in Dimensions 32 to 128" pptx
... 1998ABSTRACTAn elementary construction using binary codes gives new record kissing numbers in dimensionsfrom 32 to 128.1. IntroductionLet τndenote the maximal kissing number in dimension n, that is, ... 1,260,230,400 in dimensions 32, 64 and 128, for example). In contrast, Quebbemann’s lattice Q32[14], [5, Chap. 8] has τ = 261,120. In recent years the kissing numbers of a few other lattices in dimensions ... survive for long, since our lower bounds forA(n, d)andA(n, d, w) are very weak. However, it is interesting that such a simple constructiongives such dramatic improvements over the kissing numbers...
- 5
- 372
- 0
Báo cáo toán học: "On regular factors in regular graphs with small radius" ppsx
... exists, if certain necessaryand sufficient conditions are met.The conditions in Theorem 1.1 are closely related to those given in the following resultof Niessen and Randerath [5] on regular graphs.Theorem ... vertices into∗corresponding authorthe electronic journal of combinatorics 11 (2004), #R7 1For regular graphs without a k-factor, for odd k, we can give the following result on the subsets D ... yields a contradiction.It remains the case that k = 1. According to Lemma 2.2, we have |S| =0,ifwetakeD and S such that S is of minimum order. Thus q ≥|D| + 2. From the definition of oddcomponents...
- 7
- 342
- 0
Báo cáo toán học: "On Feasible Sets of Mixed Hypergraphs" doc
... them can have exponentially many vertices in terms of max Fand |F|. The second construction from [6] does not even give one-realization of F.Wepresent an algorithmic construction (Theorem 2) ... Note that the condition r1= 0 is the condition1 ∈ F mentioned earlier. We generalize this theorem in Section 3. We prove that foreach vector (r1, ,rm) of non-negative integers such that ... importance and interest of the concept is witnessed bya recent monograph on the subject by Voloshin [21]. As an example, we present here thefollowing construction described in [14]: Let G be...
- 14
- 176
- 0
Báo cáo toán học: "Perfect dominating sets in the Cartesian products of prime cycles" docx
... andcontains at least one perfect dominating set, a set S ⊆ V (G) is a minimum dominatingset if and only if it is a perfect dominating set. In [2] Chartrand et al. studied the sizeof defining sets ... analysis on Znp. Section 3 is devoted to the proof of Theorem 2. Sec-tion 4 contains further discussions about the defining sets of minimum dominating sets ofΓ(Zn2n+1, U).2 Background In this ... every parallel-axis line contains exactly onepoint from every perfect dominating set of Γ(Zn2n+1, U). It is easy to construct examplesto show that the condition of 2n + 1 being a prime is necessary...
- 7
- 361
- 0
Báo cáo toán học: "On Directed Triangles in Digraphs" pps
... 2.89319,a contradiction to our assumption. This proves Theorem 3. We conclude with a remark on the explicit relation between α and β that we use here.Combining (16) with (14) and simplifying, we ... 3-cycle. In the next section, we cite the Chudnovsky–Seymour–Sullivan result and a conjectureof theirs, and derive a useful consequence. In Section 3, we outline Shen’s proof of hisbound on α in ... bound on β givenby this formula is only .34498.Acknowledgment The authors thank an anonymous referee for the helpful suggestionof stating (17) explicitly.References[1] J. A. Bondy, Counting...
- 9
- 216
- 0
Báo cáo toán học: "On identifying codes in the king grid that are robust against edge deletions" potx
... r-identifying (in G) if the sets Ir(v) are nonempty and pairwisedifferent for all v ∈ V. In a closely related problem of r-locating-dominating sets, the sets Ir(v) must also be nonempty and ... cardinalities for identifying andlocating-dominating codes in graphs, Discrete Math., 307 (2007), pp. 356–366.[6] C. J. Colbourn, P. J. Slater and L. K. Stewart, Locating dominating sets in ... follows. ✷the electronic journal of combinatorics 15 (2008), #R3 7 On identifying codes in the king grid that are robustagainst edge deletionsIiro Honkala∗and Tero Laihonen†Department of...
- 13
- 213
- 0
Báo cáo toán học: "On unimodality problems in Pascal’s triangle" potx
... (resp. increasing, de-creasing, concave, convex, log-concave, log-convex), then so is its subsequence {an0+id}i≥0for arbitrary fixed nonnegative integers n0and d.Proof. We only consider ... section, we prove Theorem 1. In Section 3, we present a combinatorial proof of the log-concavity in Theorem 1 (ii). In Section 4, we show more precise results about the asymptotically log-convexity ... conjecture of Ehrenborg and Steingrmsson on excedance statistic,European J. Combin. 23 (2002) 355–365.[19] Y. Wang, Linear transformations preserving log-concavity, Linear Algebra Appl. 359(2003)...
- 12
- 294
- 2
Báo cáo toán học: "Maximum Independent Sets in Certain Powers of Odd Cycles" doc
... maximum independent set in Cdk2d+1has exactly one hole in each 1-dimensional slice. Consequently, the intersection ofS with each ℓ-dimensional slice projects onto a maximum independent set in ... length 2 in the d-dimensional torus of side length 2n+ 1 corresponds to anindependent set in Cd2n+1. (This correspondence between packings of cubes in the torusand independent sets in powers ... endent sets are also the starting point for the knownconstructions of independent sets that achieve (3); Baumert et al established (3) by in- troducing an operation that transforms a ma ximum independent...
- 8
- 299
- 0
Từ khóa: Nghiên cứu sự biến đổi một số cytokin ở bệnh nhân xơ cứng bì hệ thốngBáo cáo quy trình mua hàng CT CP Công Nghệ NPVchuyên đề điện xoay chiều theo dạ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ạiMột số giải pháp nâng cao chất lượng streaming thích ứng video trên nền giao thức HTTPđề 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ô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ôitPhá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 triển du lịch bền vững trên cơ sở bảo vệ môi trường tự nhiên vịnh hạ longNghiê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 5000Tìm hiểu công cụ đánh giá hệ thống đảm bảo an toàn hệ thống thông tinChuong 2 nhận dạng rui roQuả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ĩ)Tranh 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 15: Tiêu hóa ở động 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ĩ)Đổi mới quản lý tài chính trong hoạt động khoa học xã hội trường hợp viện hàn lâm khoa học xã hội việt namQUẢN LÝ VÀ TÁI CHẾ NHỰA Ở HOA KỲ