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 2018Báo cáo quy trình mua hàng CT CP Công Nghệ NPVNghiê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 HTTPGiá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 du lịch bền vững trên cơ sở bảo vệ môi trường tự nhiên vịnh hạ longPhá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úngSở hữu ruộng đất và kinh tế nông nghiệp châu ôn (lạng sơn) nửa đầu thế kỷ XIXKiểm sát việc giải quyết tố giác, tin báo về tội phạm và kiến nghị khởi tố theo pháp luật tố tụng hình sự Việt Nam từ thực tiễn tỉnh Bình Định (Luận văn thạc sĩ)Giá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ậtGiá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ậtĐổ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Ỳ