Báo cáo toán học: "On Directed Triangles in Digraphs" pps
Báo cáo toán học: "On Directed Triangles in Digraphs" pps
... theresulting digraph Dis acyclic.If true, this conjecture would imply the following strengthening of Lemma 5: Eachdigraph D obtained from a tournament by deleting k edges, that has no directed triangles, has ... with minimum outdegree atleast αn has a directed 3-cycle.Theorem 3. If β ≥ 0.34564, then each n-vertex digraph D in which both minimumoutdegree and minimum indegree is at least βn has a directed ... Seymour, Directed triangles in directed graphs, Discrete Math., 110 (1992), 279–282.the electronic journal of combinatorics 14 (2007), #N19 8Then Bondy [1] relaxed the restriction on α in Theorem...
- 9
- 216
- 0
Báo cáo toán học: " On Score Sets in Tournaments" pptx
... 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, ,spwith s1<s2< ... the inequalities in the above mentioned formula for those values ofk,forwhichsk<sk+1hold, need to be checked [5, p.608].The following results can be seen in [5].Theorem 1. Every singleton ... Numerantium XXI, Proceed-ings of the Ninth Southeastern Conference on Combinatorics, Graph Theory, andComputing, 1978, 607–618.6. T. X. Yao, Reid’s conjecture on score sets in tournaments, Kexue...
- 5
- 267
- 0
Báo cáo toán học: "On Kissing Numbers in Dimensions 32 to 128" pptx
... 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, the ... 30,828. In this way we obtain a kissing number of 331,737,984.n=80. By taking 4 orbits under L2(79) we obtain A(80, 16, 16) ≥ 143,780. We take n0= 64,n1= 16, n2=4,n3= 1 and obtain τ ... 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 > 32 have beendetermined. Nebe...
- 5
- 372
- 0
Báo cáo toán học: "On regular factors in regular graphs with small radius" ppsx
... us in (1)k(|D|−|S|)+d|S|−q +2≤ eG(D, S) ≤ d|D|−q,leading to(d − k)(|D|−|S|) ≥ 2. ✷Proof of Theorem 1.1. The first case follows from the well-known Theorem ofPetersen [6]. In the remaining ... disjoint subsets D, S of V (G),whether G has a k-factor or not. In 1985, Enomoto, Jackson, Katerinis and Saito [3] proved the following result.Lemma 2.2 Let G be a graph and k a positive integer ... eccentricity of 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 onthe...
- 7
- 342
- 0
Báo cáo toán học: "On identifying codes in the king grid that are robust against edge deletions" potx
... twonon-codewords in F(i, j) are in the lower-left and upper-right corners (in the other case,we just go up instead of going down in what follows: as explained above, the voting ruleis symmetric in this ... Lobstein, The minimum density of an identifyingcode in the king lattice, Discrete Math. 276 (2004), pp. 95–109.[5] I. Charon, O. Hudry and A. Lobstein, Extremal cardinalities for identifying ... 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 seriesparallel networks,...
- 13
- 213
- 0
Báo cáo toán học: "On unimodality problems in Pascal’s triangle" potx
... precisely in one ofd − 2 open intervalskd,k+1d, where k = 1, . . . , d − 2. Indeed, neither two terms ofjδδ−1j=1nor two terms ofjd−δd−δ−1j=1are in the same interval since ... decreasing (resp. increasing), and so the log-concavity impliesthe unimodality. The unimodality problems, including concavity (convexity) and log-concavity (log-convexity), arise naturally in many ... combinatorial interpretation. Latticepath techniques have been shown to be useful in solving the unimodality problem. As anexample, we present a combinatorial proof of Theorem 1 (ii) following...
- 12
- 294
- 2
Báo cáo toán học: "On winning fast in Avoider-Enforcer games" pps
... cent to v1 in Avo ider’s graph at this point. For 2 i k, in the beginningof the i- t h subphase, Avoider chooses the vertex vi∈ Vi−1of minimal degree in Enfor cer’sgraph induced on ... found in [9].1.1 PreliminariesThe theory behind Avoider-Enforcer games is less developed than the one behind Maker-Breaker games. However, when it comes to determining how fast can Enforcer win ... clear th at all three games are Enforcer’s wins, andour main interest lies in determining the largest number of moves Avoider can playbefore losin g.Extremal graph theory offers a general upper...
- 12
- 228
- 0
Báo cáo toán học: "On some densities in the set of permutations" ppsx
... O(L−1).Inserting this expression into the previous equality and integrating we obtain the desiredresult (10).To prove (11 ) , we first restrict the region to 1 k √m where all obtained remainderterm ... these results can be used to obtain asymptotical formulas formaxmkdk(m) as k → ∞. We intend to discuss that in a forthcoming paper.2 The saddle point methodSince Pm(k) = qk(m)/F ( 1 , ... electronic journal of combinatorics 17 (2010), #R100 3Having this and some other arguments in mind, we conjecture that dk(m) is unimodalfor 1 k m and all m 3.Going further, we can exploit...
- 15
- 354
- 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 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ương2 2 học lực 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ương2 1 quy mô giáo dục 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 khoa họcbáo cáo y họcbáo cáo môn họcNghiên cứu sự hình thành lớp bảo vệ và khả năng chống ăn mòn của thép bền thời tiết trong điều kiện khí hậu nhiệt đới việt namNghiê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ấpMộ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 HTTPNghiê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ô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 hiện xâm nhập dựa trên thuật toán k meansNghiê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ĩ)Tì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 roBT 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ậ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ỘIChiến lược marketing tại ngân hàng Agribank chi nhánh Sài Gòn từ 2013-2015