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: "On the symmetry of the distribution of k-crossings and k-nestings in graphs" pot

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

Báo cáo toán học: "On an identity for the cycle indices of rooted tree automorphism groups" doc

... (the component the electronic journal of combinatorics 13 (2006), #N14 52 Proof of the main theoremBy the recursive structure of rooted trees and the multiplicative properties of the cycleindex, ... related to the automorphism groups of trees have been investigated. We state, for instance, the enumeration of identity trees(see [7]), and the question of determining the average size of the automorphism ... stated. Finally, the use of the cycleindex series is demonstrated by applying the formula to the enumeration of weighted trees and k-decomposable trees. the electronic journal of combinatorics...
  • 7
  • 263
  • 0
Báo cáo toán học:

Báo cáo toán học: "On two problems regarding the Hamiltonian cycle game" ppsx

... endpoint of one of his paths and the electronic journal of combinatorics 16 (2009), #R28 12Following [2], we define τ(Hn) to be the minimum number of moves needed for Maker in order to win Hn(it ... Knwhich is induced on the vertices of Bk(S). LetGk(S) be the subgraph of Gk(S) which is obtained by removing all edges (x, y) such thatx and y are endpoints of the same path of Maker. The ... p1are the endpoints of P and v, ware the neighbors of u in C. In his (k0+ 1)st move, Maker claims the edge (u, p0). Makercan win by claiming either (v, p1) or (w, p1) in his next move....
  • 18
  • 271
  • 0
Báo cáo toán học:

Báo cáo toán học: "On a conjecture concerning the Petersen graph" ppt

... and there exist two induced paths in Hjoining x and y one of which is of odd length at least 3 and the other of even length atleast 2.Lemma 2.1: Let G be a 3-connected graph of girth five in ... .5(iii) there exist induced paths of length 3 and 4 joining xi and xk,both avoiding xj.Now arguing just as in the proof of Lemma 5.2, again we conclude that Bi,j= ∅ and the lemma follows.Lemma ... N′j, there results either a cy cl e of length lessthan 5 (contradicting the gi rth hypothesis) or a 7-cycle (contradicting Lemma 2.3).On the other hand, if there is an edge joining N′2and...
  • 37
  • 239
  • 0
Báo cáo toán học:

Báo cáo toán học: "On Rowland’s sequence Fernando Chamizo, Dulcinea Raboso and Seraf" ppsx

... referee f or the careful reading, the help toimprove the exposition and the intriguing questions. We thank Ang´elica Benito for the reading of the manuscript and her suggestions. The first author ... are aversion of the ‘shortcut’ mentioned in [4]. Before giving the actual definitions we motivatethem including here a very simple proof of Theorem 1.1 in a stronger form, using the sequencesc∗n= ... and large k. But on the other hand it ispossible to find rather long chains for special choices of the primes. For instance, using the first five odd primes there are no chains of length greater...
  • 10
  • 222
  • 0
Báo cáo toán học:

Báo cáo toán học: "On the symmetry of the distribution of k-crossings and k-nestings in graphs" pot

... ∗, se = k), where the ∗ indicates that there is no the electronic journal of combinatorics 13 (2006), #N21 3On the symmetry of the distribution of k-crossings and k-nestings in graphsAnna de ... ck) is in the diagram.We are interested in counting fillings where the sum of the entries is fixed. LetN(F ; m; ne = k, se = l) be the number of arbitrary fillings of F where the sum of the entries ... closing vertices of G. The row sums of the filling L(G) give the left degrees of G and the column sums give the right degrees. ThenG has a k-crossing (k-nesting) if and only if L(G) contains...
  • 6
  • 180
  • 0
Báo cáo toán học:

Báo cáo toán học: " On the first- and second-order statistics of the capacity " ppt

... levels r. Furthermore, the variance of the channel capacity decreases by increasing the number of hops, while increase in the severity of fading has an opposite in uence on the variance of the channel ... associated with the nthlink of the multihop communication system. Increasing the value of mndecreases the severity of fading and vice versa. The overall fading channel describing the SMS–DMS linkcan ... as the numb er of hops N in N∗Nakagami-m channels increases, the mean channel capacitydecreases. The in uence of the severity of fading and the number of hops N in N∗Nakagami-m channels on the...
  • 32
  • 456
  • 0
Báo cáo toán học:

Báo cáo toán học: " On the boundedness of the solutions in nonlinear discrete Volterra difference equations" pot

... > 0, and φ(0) = 0 where . is any fixed norm on Rd. In recent years, there has been an increasing interest in the study of the asymptotic behavior of the solutions of both convolution and non-convolution-type ... in general is non-trivial. The main result on the boundedness of solutions of a linear Volterra difference system in [2] was improvedby Gy˝ori and Horv´ath [8]. In terms of the kernel of a linear ... aim in this section is to obtain sufficient condition for the boundedness of the solution of (1.1) under the initial condition (1.2), but in the linear case of Volterra difference equation.The...
  • 24
  • 371
  • 0

Xem thêm

Từ khóa: Báo cáo quy trình mua hàng CT CP Công Nghệ NPVNghiê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ạiBiệ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ôitĐỒ ÁN NGHIÊN CỨU CÔNG NGHỆ KẾT NỐI VÔ TUYẾN CỰ LY XA, CÔNG SUẤT THẤP LPWANNghiên cứu, xây dựng phần mềm smartscan và ứng dụng trong bảo vệ mạng máy tính chuyên dù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ỷ XIXChuong 2 nhận dạng rui roTổ chức và hoạt động của Phòng Tư pháp từ thực tiễn tỉnh Phú Thọ (Luận văn thạc sĩ)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ĩ)Giáo án Sinh học 11 bài 15: Tiêu hóa ở động vậtGiáo án Sinh học 11 bài 15: Tiêu hóa ở động vậtchuong 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ậ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Ỳ