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 LOWER BOUND FOR THE NUMBER OF EDGES IN A GRAPH CONTAINING NO TWO CYCLES OF THE SAME LENGTH" pptx

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

Báo cáo toán học: "New lower bound for multicolor Ramsey numbers for even cycle" doc

... critical reading of the manuscript and for pointing out a number of corrections.References[1] Chv´atal, V., Harary, F.: Generalized Ramsey theory for graphs. I. Diagonal numbers,Periodica Mathematica ... Kkm−1 of Kn .A( C2m; n)k-coloring of Knis obtained by assigning the last color k to all remaining edges (See Fig. 2.) Indeed, on the contrary suppose thatthere exists a monochromatic cycle of ... Ramsey number R(G1,G2, ,Gk) is the smallest integer n such that if we arbitrarilycolor the edges of the complete graph of order n with k colors, then it always contains a monochromatic...
  • 5
  • 319
  • 0
Báo cáo toán học:

Báo cáo toán học: "Sharp lower bound for the total number of matchings of tricyclic graphs" doc

... determine the graphs with maximal or minimal Hosoya indices in a g iven class of graphs.As for n-vertex trees, it has been shown that the path has the maximal Hosoya indexand the star has the minimal ... bound for the Hosoya index of do uble hexagonal chains. In [31], Shiu studied the extremal Hosoya index of hexagonal spiders. In light of the information available for the total number of matchings ... Sharp lower bound for the total number of matchings of tricyclic graphsShuchao Li∗Faculty of Mathematics and StatisticsCentral China Normal UniversityWuhan 430079, P.R. Chinalscmath@mail.ccnu.edu.cnZhongxun...
  • 15
  • 359
  • 0
Báo cáo toán học:

Báo cáo toán học: "A LOWER BOUND FOR THE NUMBER OF EDGES IN A GRAPH CONTAINING NO TWO CYCLES OF THE SAME LENGTH" pptx

... v(G) denote the number of vertices, and (G) denote the number of edges. In thispaper, we construct a graph G having no two cycles with the same length which leads to the following result.Theorem. ... Chunhui Lai, On the size of graphs with all cycle having distinct length, DiscreteMath. 122(1993) 363-364.[6] Chunhui Lai, The edges in a graph in which no two cycles have the same length, J.Zhangzhou ... Acknowledgment The author thanks Prof. Yair Caro and Raphael Yuster for sending reference [7]. The author also thanks Prof. Cheng Zhao for his advice.References[1] J .A. Bondy and U.S.R....
  • 6
  • 477
  • 0
Báo cáo toán học:

Báo cáo toán học: "New Lower Bound Formulas for Multicolored Ramsey Numbers" pptx

... −1) matrix, M, below (so that there are t+ 1 instances of T in each row and in eachcolumn). We note that in the definitions of A and A we have the color 0 present. This isvalid since, as M ... defined in equation (1), the color 0 only occurs on the main diagonal of M and the main diagonal entries correspond to nonexistent edges in the complete graph. ABCC C ··· CB A CC C ··· CCCABB··· ... ,kr) is an r-coloring of the complete graph on V<Rvertices which does not admit any monochromatic Kkjsubgraph of color j for j =1, 2, ,r.ForV = R − 1 we call the coloring a maximal Ramseyr-coloring.2....
  • 6
  • 217
  • 0
Báo cáo toán học:

Báo cáo toán học: "New upper bound for a class of vertex Folkman numbers" pptx

... finite, non-oriented graphs without loops and multiple edges. We call a p-clique of the graph G asetofp vertices, each two of which are adjacent. The largestpositive integer p, such that the graph ... for each i ∈{1, ,r}. The symbol G → (a 1, ,a r) means that there is no (a 1, ,a r)-freecoloring of the vertices of G.We consider for arbitrary natural numbers a 1, ,a rand qH (a 1, a r; ... bound for a class of vertex FolkmannumbersN. KolevDepartment of AlgebraFaculty of Mathematics and Informatics“St. Kl. Ohridski” University of So a 5 J. Bourchier blvd, 1164 So a BULGARIAN....
  • 10
  • 310
  • 0
Báo cáo toán học:

Báo cáo toán học: " New Lower Bounds for Some Multicolored Ramsey Numbers" pot

... rtimes)≥4(6.48)r−1+1holds for all r.ForR(6, 6, 6) there was no established nontrivial lower bound. Consider the number R(5, 5, 5). To find a lower bound, L, we are searching for a three coloring of KLwhich avoids a ... 344 the electronic journal of combinatorics 6 (1999), #R3 6[GG] R. Greenwood and A. Gleason, Combinatorial Relations and Chromatic Graphs,Canadian Journal of Mathematics, 7, 1955, 1-7.[K]J.Kalbfleisch,Chromatic ... sharing his mathematical philosophies. The mathematical community could benefit greatly from more mathematicians likehim.I would also like to thank Brendan McKay for his assistance and the referee...
  • 6
  • 360
  • 0
Báo cáo toán học:

Báo cáo toán học: "New lower bounds for Heilbronn numbers" pps

... leads to the points, among which the local maxima are to be found. Asking for the linear combination to have strictly positivecoefficients (and not just nonnegative) assures that they are, in a ... constructions for the Heilbronn problem has two steps. First we use a computer implementation of simulated annealing (SA) to find a goodconfiguration of points and then an analytical study to attain a close ... f(i), for a given configuration i of n points, is the area of the smallest triangle and we try to maximize it. A geometricalcooling rate, Tk=0.9 Tk−1, is used. Typical values for the main parameters...
  • 10
  • 318
  • 0
Báo cáo toán học:

Báo cáo toán học: "Determining Lower Bounds for Packing Densities of Non-layered Patterns Using Weighted Templates" pps

... study of pattern containment during his address to the SIAM meeting on DiscreteMathematics. Since then, there has been a great deal of published results on patterncontainment that deal with pattern ... type of pattern known as layered patterns. Then in 2002, Albert, Atkinson, Handley, Holton &Stromquist (hereafter referred to as AAHHS) [1] determined a lower bound for the packingdensity of ... Determining Lower Bounds for Packing Densities of Non-layered Patterns Using Weighted TemplatesCathleen Battiste PresuttiDepartment of MathematicsBryn Mawr College, Bryn Mawr, Pennsylvania, USAOhio...
  • 10
  • 257
  • 0
Báo cáo toán học:

Báo cáo toán học: " Lyapunov-type inequalities for a class of even-order differential equations" doc

... out the theoretical proof and drafted the manuscript. XH participated in the design and coordination. Both of the two authors read and approved the final manuscript.References[1] Liapunov, AM: ... your research in Journal of Inequalities and Applications go tohttp://www.journalofinequalitiesandapplications.com/authors/instructions/ For information about other SpringerOpen publications go ... linear equations and the linear Hamiltonian sys-tems. A thorough literature review of continuous and discrete Lyapunov-type inequalitiesand their applications can be found in the survey article...
  • 12
  • 402
  • 0
Báo cáo toán học:

Báo cáo toán học: " Shrinking projection algorithms for equilibrium problems with a bifunction defined on the dual space of a Banach space" doc

... solutions of an equilibrium problem and the set of fixed points of a relatively nonexpansive mapping in Banach spaces. Ibaraki and Taka-hashi [10] introduced a new resolvent of a maximal monotone ... operator in Banachspaces and the concept of the generalized nonexpansive mapping in Banach spaces.Honda et al. [11], Kohsaka and Takahashi [12] also studied some properties for the gen-eralized ... YJC and ZW carried out the studies on nonlinear analysis and applications, wrote this article together andparticipated in its design of this paper. All authors read and approved the final manuscript.Competing...
  • 11
  • 396
  • 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 haybáo cáo khoa học toán họcbáo cáo khoa họcbáo cáo y họcbáo cáo môn họcBá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ự 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 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ô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ô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 CÔNG NGHỆ KẾT NỐI VÔ TUYẾN CỰ LY XA, CÔNG SUẤT THẤP LPWAN SLIDETrả 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ếNghiê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íSở 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 1 tong quan quan tri rui roHIỆ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Ỳ