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 the Number of Hamiltonian Paths in Strong Tournaments" ppsx

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

Báo cáo toán học: "A Note on the Number of Hamiltonian Paths in Strong Tournaments" ppsx

... repeat the above argument with the portion of Rbeginning at um−1and the vertex um.Theorem 1. Let hp(n) be the minimum number of distinct hamiltonian paths in a strong tournament of order ... are both transitive. the electronic journal of combinatorics 13 (2006), #N3 2A Note on the Number of Hamiltonian Paths in Strong TournamentsArthur H. BuschDepartment of MathematicsLehigh University, ... satisfy the lemma. Let t be the number of strong components of T − vand let Wibe the set of vertices in the ith strong component. If |W1|≥3, then choosea vertex w ∈ W1such that v → w.ThenA...
  • 4
  • 335
  • 1
Báo cáo toán học:

Báo cáo toán học: "A note on the number of (k, )-sum-free sets" potx

... Denoteby SFnk, the number of (k, )-sum-free subsets of [1,n]. Since the set of 1 the electronic journal of combinatorics 7 (2000), #R30 7Proof. We need to show that the left-hand side of ... Calkin, J. M. Thomson, Counting generalized sum-free sets,J. Number Theory 68 (1998), 151–160.[6] P.J.Cameron,P.Erd˝os, On the number of sets of integers with variousproperties, in R. A. Mollin ... 449–459.[3]N.J.Calkin ,On the number of sum-free sets, Bull. Lond. Math. Soc.22 (1990), 141–144.[4] N. J. Calkin, A. C. Taylor: Counting sets of integers, no k of which sumto another, J. Number Theory...
  • 8
  • 395
  • 0
Báo cáo toán học:

Báo cáo toán học: "A note on the number of edges guaranteeing a C4 in Eulerian bipartite digraph" pot

... specifying conditions on the cardinality of the edge-set of the digraph that guarantee the existence of a directed simplecycle of length at most four. As usual in Tur´an type problems in directed ... graphs, onemust impose constraints relating the indegree and outdegree of a vertex in order to avoidtrivialities (if no such constraints exist then one may not have short directed cycles at all the ... columnsj =1, ,ρn.DenotebyM4 the block consisting of the rows i = |A+|+1, ,mand the columns j =2ρn+1, ,n.DenotebyM5 the block consisting of the rows i =1, ,|A+|and the columns j =2ρn +1, ,n....
  • 6
  • 282
  • 0
Báo cáo toán học:

Báo cáo toán học: "A note on the ranks of set-inclusion matrices" pps

... relation is derived for the rank (over most fields) of the set-inclusionmatrices on a finite ground set.Given a finite set X of say v elements, let W = Wt,k(v) be the (0,1)-matrix of inclusionsfor ... A note on the ranks of set-inclusion matricesD. de CaenDepartment of Mathematics and StatisticsQueen’s UniversityKingston, Ontario, Canada K7L 3N6decaen@mast.queensu.caSubmitted: ... inclusionsfor t-subsets versus k-subsets of X : WT,K=1ifT is contained in K, and 0 otherwise.These matrices play a significant part in several combinatorial investigations, see e.g. ([2],Thm. 2.4).Let...
  • 2
  • 305
  • 0
Báo cáo toán học:

Báo cáo toán học: " A note on the speed of hereditary graph properties" ppsx

... vertices,which is the main result of the paper. The o r ganization of the paper is as follows. In the rest of this section we introduce basic notations. In Section 2, we verify the conjecturefor ... 1if and only if it contains none of the three listed classes. The classes of index 1 have beencalled in [2] unitary. The family of unitary classes is of sp ecial interest, since it conta ins many ... partitioned into countable number of subsets each of which consists of classes with the same index. Moreover, the classesEi,jwith the same value of i + j are the only minimal classes in the respective...
  • 14
  • 259
  • 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

... Sponsor Teams for Innovation in the Construction of Talent Highlands in Guangxi Institutions of Higher Learning ([2011]47), and the support program of Key Laboratory of Spatial Information and Geomatics ... sums of random variables in the domain of attraction of the normal lawQunying Wu1,21College of Science, Guilin University of Technology,Guilin 541004, P. R. China2Guangxi Key Laboratory of ... Applications go tohttp://www.journalofinequalitiesandapplications.com/authors/instructions/For information about other SpringerOpen publications go tohttp://www.springeropen.comJournal of Inequalities...
  • 13
  • 480
  • 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

... have:Proposition 1.2. dim Fn= D(n).Proof. Consider the table of the characters χN; we are interested in the dimension of the row-span of this table. Since the dimension of the row-span of a matrix ... jnj: in fact, the functions in this space are exactly 1/(1 − qj)njtimes the functions in Fn−jnj.Now the power of Φj(q) in the least common multiple of the denominators of all of ... to the dimension of its column-span, we can equally well study the dimension of the space spanned by the columns of the table. By the preceeding lemma, the Nthentry of the column corresponding...
  • 8
  • 409
  • 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

... bound obtained in [2] is the exact computation of the probability involving the conjunction of the events using the occupancy problem for random placements of ballsinto bins. We make use of the sharp ... 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 of possible edges connecting ... the conjunction of a number of negatively correlated events using the product of the probabilities of each of the events as an upper bound. In our approach, a key step to further improving the upper...
  • 12
  • 424
  • 0
Báo cáo toán học:

Báo cáo toán học: "A Note on the Asymptotic Behavior of the Heights in b-Tries for b Large" ppt

... analysis involves a routine use of the saddle point method (cf. [1, 12]), we only give the main points of the calculations. The distribution hkn= Pr{Hn≤ k} is given by the Cauchy integral ... below. The necessity of treating the five cases in Theorem 2 is better understood by viewing the problem as first fixing k and b,andthenvarying n (cf. Section 4).Theorem 2 For b → the distribution of ... evaluate the first integral exactly and use Laplace’s method on the second integral. Now f(u) < 0for u ≥ A/b and the major contribution to the second integral is from the lower endpoint.Obtaining...
  • 16
  • 351
  • 0

Xem thêm

Từ khóa: các báo cáo toán học haybáo cáo toán học hayresearch on the importance of body language in communicationon the nature of joint strength in paperon the role of emotional intelligence in second language learningcomment on the role of chinese language in international communicationchuyên đề điện xoay chiều theo dạngGiá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á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 ninhPhá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, 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ùngĐị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ĩ)Thiết kế và chế tạo mô hình biến tần (inverter) cho máy điều hòa không khíQuả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ĩ)Giá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ậ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ậ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Đổ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Ỳ