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ự biến đổi một số cytokin ở bệnh nhân xơ cứng bì hệ thốngNghiê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ạiMộ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ô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 LPWANQuản lý hoạt động học tập của học sinh theo hướng phát triển kỹ năng học tập hợp tác tại các trường phổ thông dân tộc bán trú huyện ba chẽ, tỉnh 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 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ếTìm hiểu công cụ đánh giá hệ thống đảm bảo an toàn hệ thống thông tinTổ 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ĩ)Kiể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ĩ)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ĩ)chuong 1 tong quan quan tri rui roGiáo án Sinh học 11 bài 14: Thực hành phát hiện hô hấp ở thực vậtChiế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 namHIỆU QUẢ CỦA MÔ HÌNH XỬ LÝ BÙN HOẠT TÍNH BẰNG KIỀM