0
  1. Trang chủ >
  2. Luận Văn - Báo Cáo >
  3. Báo cáo khoa học >

Báo cáo toán học: "A note on packing chromatic number of the square lattice" ppsx

Báo cáo toán học:

Báo cáo toán học: "A note on packing graphs without cycles of length up to five" docx

... y. Furthermore, let W denote the set of neighbours of y.Consider a graph G′′:= G − {y, z}. Thus W consists of l vertices of degree  1 in G′′and one vertex of degree k  l in G′′. Note ... (xσ′(v)yσ′(w))σ′is a packing of G and in the latter case (xσ′(v))(yσ′(w))σ′is a packing of G. Thus we get acontradiction.Assume now that G′− U is a star (with at least one edge). Note that since ... Thus byLemma 3 there is a packing σ′′ of G′′such that σ′′(W ) = W . Then (yz)σ′′is a packing of G. Therefore, we get a contradiction again, so the proof is completed. References[1] S....
  • 3
  • 192
  • 0
Báo cáo toán học:

Báo cáo toán học: " A note on the almost sure limit theorem for self-normalized partial sums of random variables in the domain of attraction of the normal law" pptx

... the condition nP(|X1| > ηn) ≤ c(log n)ε0, 0 < ε0< 1 in theorem 1.1 of [12].Remark 1.4. If EX2< ∞, then X is in the domain of attraction of the normal law. Therefore, the ... of random variablesin the domain of attraction of the normal law, we will show that the ASCLT holds under a fairly general growthcondition on dk= k−1exp(ln k)α), 0 ≤ α < 1/2.Our theorem ... weights. On the other hand, by the Theorem 1 of Schatte [3], Equation (3) fails for weight dk= 1. The optimal weightsequence remains unknown. The purpose of this article is to study and establish the...
  • 13
  • 480
  • 0
Báo cáo toán học:

Báo cáo toán học: "A Note on Maximal Nonhamiltonian Burkard–Hammer Graphs" pptx

... the first question for all k ≥ 4and to the second question for all k ≥ 5.We would like to note that there is an interesting discussion about the Burkard–Hammer condition in [9]. Concerning the ... Formulations of the Main Results and DiscussionsBy Theorem 2 in the previous section there are no nonhamiltonian Burkard–Hammer graphs G = S(I ∪ K, E)withδ(G) ≥|I|−2 and no nonhamiltonianBurkard–Hammer ... if and only if G satisfies the Burkard–Hammer condition;(ii) If |I| =5and G satisfies the Burkard–Hammer condition, then G has noHamilton cycles i f and only if G is isomorphic to one of t he...
  • 13
  • 331
  • 0
Báo cáo toán học:

Báo cáo toán học: "A note on antichains of words" potx

... need only showthat no prefix of mnis an overlap.First note that no prefix of mnis a square of length 12 or greater; otherwise the prefix of mn of length 6 reappears internally, i.e. mncontains ... finite string of letters from Σ. The length of word w is the number of letters in w, denoted by |w|. Thus|banana| = 6, for example. The language consisting of all words over Σ is denoted by Σ∗.If ... element of S.An image of xxx or xyxyx under a non-erasing substitution is called an overlap. Note that aprefix of an overlap will be a square. Theorem 2.5 There is an infinite antichain of binary...
  • 7
  • 393
  • 0
Báo cáo toán học:

Báo cáo toán học: "A Note on the Symmetric Powers of the Standard Representation of Sn" ppt

... row-span of this table. Since the dimension of the row-span of a matrix isequal to the dimension of its column-span, we can equally well study the dimension of the space spanned by the columns of the ... the reflection representation of a finite Coxetergroup. This is essentially what we are looking at. (The defining representation of Snconsists of the direct sum of the reflection representation ... table. By the preceeding lemma, the Nthentry of the column corresponding to the λ-cycles is equal to the number of nonnegative integer solutions to the equation λ1x1+ ···+ λkxk= N.Consequently,one...
  • 8
  • 409
  • 0
Báo cáo toán học:

Báo cáo toán học: "A Note on Sparse Random Graphs and Cover Graphs" docx

... ,ω.Proof To prove the lemma we are going to use the Janson inequality, cf. [1] fornotation. Note that the number of choices of (ω,γ)-partitions of an n-set is at mostnγ(eω)N. the electronic ... two long edges inC in both directions along the cycle. If the short edges of C all have the same label and they make up morethan one subpath then the paths of long edges in C between these ... [10] is based on a detailed analysis of the expansionproperties of the random graph Gn,p. Using the same analysis of the expansionproperties provides the same bound on p in Theorem 1.4.2...
  • 9
  • 380
  • 0
Báo cáo toán học:

Báo cáo toán học: "A note on the non-colorability threshold of a random graph" pot

... conditioning on the event CP0, the random graphs of the resulting probabilityspace may contain edges only from within the edges that connect vertices of differentpartitions of P0. The number ... information on Maple) implementation of the downhill simplex function optimizationmethod (see [13] for a good description of the method and a C implementation) to the maximize the expression. This ... make the connection with the problem of placing uniformly atrandom a number of balls into a number of bins (for a thorough treatment of suchproblems, see [11]). After the rn edge selections, the...
  • 12
  • 424
  • 0

Xem thêm

Từ khóa: báo cáo khoa họcBáo cáo y họcbáo cáo khoa học toán họccác báo cáo toán học haybáo cáo toán học hayBáo cáo thực tập tại nhà thuốc tại Thành phố Hồ Chí Minh năm 2018Nghiê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ệ NPVBiệ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ôitTrả 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ĩ)Phá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 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 5000Thơ nôm tứ tuyệt trào phúng hồ xuân hươngThiết kế và chế tạo mô hình biến tần (inverter) cho máy điều hòa không khíChuong 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ĩ)Nguyê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ĩ)Trá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 namHIỆ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Ỳ