Báo cáo toán học: "The Cover Time of Deterministic Random Walks" ppt
Báo cáo toán học: "The Cover Time of Deterministic Random Walks" ppt
... Comparison of the edge cover time of random and deterministic walk on differentgraphs (n = |V |).is known that the edge cover time of random walks can be asymptotically larger thanits vertex cover time. ... Comparison of the vertex cover time of random and deterministic walk on differentgraphs (n = |V |).graph is Θ(|V |log |V |). In addition, many papers are devoted to the study of the cover time on ... that the definition of the deterministic cover time takes the maximum over allpossible rotor configurations, while the cover time of a random walk takes the expectationover the random decisions....
- 30
- 189
- 0
Báo cáo toán học: " The Translational Hull of a Strongly Right or Left Adequate Semigroup" pdf
... set P (S) of all right translations) of the semigroupS forms a semigroup under the composition of mappings. By the translationalhull of S, we mean a subsemigroup Ω(S) consisting of all bitranslations ... Journal of Mathematics 34:4 (2006) 441–447The Translational Hull of a Strongly Rightor Left Adequate SemigroupX. M. Ren1*and K. P. Shum2+1Dept. of Mathematics, Xi’an University of Archite ... TechnologyXi’an 710055, China2Faculty of Science, The Chinese University of Hong Kong, Hong Kong, ChinaDedicated to Professor Do Long Van on the occasion of his 65thbirthdayReceived May 10,...
- 7
- 347
- 0
Báo cáo toán học: "The Quantum Double of a Dual Andruskiewitsch-Schneider Algebra Is a Tame Algebra" pdf
... general-ization of [7], of (A(n, d, μ, q))∗cop. Our main result is to give the structure of projective modules of D(Γn,d). By this, we give the Ext-quiver (with relations) of D (Γn,d)andshowthatD(Γn,d) ... >−−1, the elements XsKu,jandXsFu,jare linearly independent.Proof. The proof of this lemma is same to the proof of Lemma 2.18 in [7]. Forcompleteness, we write it out.Assume that αXsKu,j+ ... σ2nd−1u(j).Proof. The proof is same to that of Theorem 2.25 in [7].An algebra A is said to be of finite representation type provided there arefinitely many non-isomorphic indecomposable A-modules. A is of...
- 19
- 386
- 0
Báo cáo toán học: "The independence number of graphs with large odd girth" ppt
... vertex cover of a graph G is a set of vertices U so that for every edge ab ∈ E(G)a or b is a member of U . We shall write λ(G) for the minimum size of a vertex cover of G.The vertex cover problem ... mimic the proof of Theorem 1 , butthis time we choosem =n8(k −1)δ −2¯d(G)3−11k.Firstly let us greedily colour the vertices of G just as we did in Theorem 1 butthis time with ... for the independencenumber in terms of the odd girth, but instead of the average degree of the graphwe have to use another measure of the concentration of edges.8References[1] Ajtai, M.,Koml´os,...
- 12
- 356
- 0
Báo cáo toán học: "THE INDEPENDENCE NUMBER OF DENSE GRAPHS WITH LARGE ODD GIRTH" ppsx
... cycles. Let¯d be the average degree of vertices of G.Thenα(G) ≥n¯d/2.Proof. Since G contains no 3 or 5 cycles, we have α(G) ≥ d1(v) (consider the neighbors of v)andα(G) ≥ 1+d2(v) (consider ... graphs of larger odd girth.Lemma 2: Let G have odd girth 2k + 1 or greater (k ≥ 2). Thenα(G) ≥v∈G12(1 + d1(v)+···+ dk−1(v))1+d1(v)+···+ dk(v).Proof. Randomly label the vertices of ... 2−(k−1k)nk−1kd1k.Proof. Immediate from Theorem 3.This improves Denley’s Theorem 4.References1. Denley, T., The Independence number of graphs with large odd girth, The Electronic Journal of Combinatorics...
- 3
- 324
- 0
Báo cáo toán học: "The asymptotic number of set partitions with unequal block sizes" pot
... values of n, we shall use elementary estimates and some well-known boundsfor ordinary partitions (of a number) to express most values of bnin terms of the number of ordinary partitions of k ... the number of partitions of (the number) n,andQis its ordinarygenerating function. Also, define p(n, k) to be the number of partitions of n with largestpart at most k. We will have use of the rough ... eG(t0)·2π−G(t0).the electronic journal of combinatorics 6 (1999), #R2 133. Structure of ProofThe propositions and theorems are proved in this section, and proofs of the lemmas usedhere are given...
- 37
- 312
- 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ọcbáo cáo giáo dục thể chất trường tiểu họcbáo cáo khoa họcbáo cáo y họcBáo cáo thực tập tại nhà thuốc tại Thành phố Hồ Chí Minh năm 2018chuyê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ạiNghiê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 namBiệ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ôitPhố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ọPhá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ếBT Tieng anh 6 UNIT 2Tranh 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ĩ)chuong 1 tong quan quan tri rui roNguyê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ậtBÀI HOÀN CHỈNH TỔNG QUAN VỀ MẠNG XÃ HỘIHIỆU QUẢ CỦA MÔ HÌNH XỬ LÝ BÙN HOẠT TÍNH BẰNG KIỀMTÁI CHẾ NHỰA VÀ QUẢN LÝ CHẤT THẢI Ở HOA KỲQUẢN LÝ VÀ TÁI CHẾ NHỰA Ở HOA KỲ