Báo cáo toán học: "The maximum distinguishing number of a group" ppt
Báo cáo toán học: "The maximum distinguishing number of a group" ppt
... permutation of X. In this paper, we show that if G is nilpotent of classc or supersolvable of length c then G always acts with distinguishing number atmost c + 1. We obtain that all metacyclic ... groups act with distinguishing number at most 3; these include all groups of squarefree order. We also prove that the distinguishing number of the action of the general linear group GLn(K)overafieldK ... Collins in [2] as a property of graphs. More specifically, the distinguishing number of a graph M, denotedD(M), is the smallest number of colors admitting a coloring of the vertices such that theonly...
- 8
- 264
- 0
Báo cáo toán học: "The t-stability number of a random graph" pptx
... dense random graph.The notion of a t-stable set is a generalisation of the notion of a stable set. Recall that a set of vertices S of a graph G is stable if no two of its vertices are adjacent. ... (B)We treat this case similarly. We consider an auxiliary bipartite graph as above. Letc ∈ S2m(t, k) be a configuration of balls 1, . . . , 2m. Since there are at most√k/ ln kplaces available ... chromatic number is a parameter that was introduced and studiedindependently by Andrews and Jacobson [1], Harary and Fraughnaugh (n´ee Jones) [11, 12],and by Cowen et al. [7]. The importance of...
- 29
- 298
- 0
Báo cáo toán học: "The Rectilinear Crossing Number of K10 is 62" docx
... optimal rectilinear drawing of Knis a triangle.2. Given a rectilinear drawing of G,theplanar subdivision of G is the graphobtained by adding vertices (and corresponding adjacencies) at each of ... crossings in a nested triangle drawing of K9is at least nine.Proof: We make use of the fact that the green and blue triangles form a K6and thatany rectilinear drawing of K6falls into one of the ... A Few General ResultsWe mention a small variety of papers on crossing numbers problems for graphs drawnin the plane that merely hint at the proliferation of available (and unavailable!)results....
- 30
- 333
- 0
Báo cáo toán học: "The Minor Crossing Number of Graphs with an Excluded Minor" pot
... Information ScienceUniversity of LjubljanaLjubljana, Sloveniagasper.fijavz@fri.uni-lj.siDavid R. Wood∗Departament de Matem´atica Aplicada IIUniversitat Polit`ecnica de CatalunyaBarcelona, ... Number of Graphs with an Excluded MinorDrago BokalDepartment of Combinatorics and OptimizationUniversity of WaterlooWaterloo, Canadadbokal@uwaterloo.caGaˇsper FijavˇzFaculty of Computer and ... for arbitrary graphsD.We measure the ‘complexity’ of a graph decomposition D by the following parameters.The width of D is the maximum cardinality of a bag. The order of D is the number of bags....
- 13
- 370
- 0
Báo cáo toán học: " The Redheffer matrix of a partially ordered se" doc
... 2n+1ofthen eigenvalues of R areequal to 1, and also that there is an eigenvalue xn∼√n. Jarvis [6] proved that there is a real negative eigenvalue ∼−√n, and that the other eigenvalues cannot ... theoretic way, recall that an orderedfactorization of an integer m is a representation m = a 1 a 2 a k,inwhichallaisare≥ 2and the order of the factors is important. Now in our case, the successive ... our evaluation of the permanent of the original matrix of Redheffer, givenin Theorem 1 above, had been found by Vladeta Jovovic in 2003 (see sequence A0 25523in Sloane’s database [8] of integer...
- 5
- 220
- 0
Báo cáo toán học: "The maximum number of perfect matchings in graphs with a given degree sequence" docx
... rows andcolumns of the adjacency matrix of G it is a block diagonal matrix in which every blockis an all-1 square matrix, and as our graph G has no loops, this means that it is a union of complete ... a square all-1 matrix.Proof of Theorem 1.1: The square of the number of perfect matchings of G countsordered pairs of such matchings. We claim that this is the number of spanning 2-regularsubgraphs ... orient each such cycle as a directedcycle and get a contribution to the permanent). Thus the square of the number of perfectmatchings is at most the permanent of the adjacency matrix, and the...
- 2
- 367
- 0
Báo cáo tin học: "The maximum piercing number for some classes of convex sets with the (4, 3)-property" ppsx
... and radius 2, with endpoints b, c and central angleπ3. Similarly arcs A band A care defined. In other words, the points a, b, c and the arcs A a, A b, A cform the vertices and edges of a ... We define an upper boundary of D as an arc,which is a common boundary of D and D (in case that a 1= l1we define the upperboundary as {l1}). Similarly we define a lower boundary of D. For ... Pavel Valtr and Jan Kratochv´ıl who led the seminar under whichthis article has originated. We would also like to thank to Peter Bella, Josef Cibulka andMarek Tesaˇr, who were participants of the...
- 16
- 304
- 0
Báo cáo toán học: "The maximum size of a partial spread in H(4n + 1, q 2) is q 2n+1 + 1" docx
... the size of a partial spread in such a space, an intriguing question. A partialspread is said to be maximal if it cannot be extended to a larger partial spread.In [1], partial spreads of size ... tight and is a generalisation of the result of De Beule and Metsch for the case ρ = 2.1 Introduction A partial spread of a polar space is a set of pairwise disjoint generato rs. If these generator ... These parameters biand ciareknown as the intersection numbers of the distance-regular graph Γ.If θ is any eigenvalue of a distance-regular graph Γ, then there is a series of eigenvalues{vi}...
- 6
- 327
- 0
Báo cáo toán học: "The Maximum of the Maximum Rectilinear Crossing Numbers of d-regular Graphs of Order n" docx
... even.This paper makes a natural generalization from these two results. Namely, it findsan expression for the maximum CR(Rn,d) of all maximum rectilinear crossing numbersfor the class Rn,d of all ... order of a graph G is defined as the cardinality of V (G). A drawing of the graphG is a representation of G in the plane such that the elements of V (G) correspond topoints in the plane, and the ... Maximum Rectilinear CrossingNumbers of d-regular Graphs of Order nMatthew AlpertHarvard University, Cambridge, MA, USAmna851@aol.comElie FederDepartment of Mathematics and Computer ScienceKingsborough...
- 16
- 268
- 0
Từ khóa: các báo cáo toán học haybáo cáo toán học hay8 changing the scope or type of a groupbáo cáo khoa học toán họcbáo cáo giáo dục thể chất trường tiểu họcbáo cáo khoa học ảnh hưởng của việc thay thế cỏ xanh trong khẩu phần bằng bã dứa ủ chua đến khả năng sản xuất của bò thịt pottài liệu báo cáo khoa học bản chất của khủng hoảng kinh tế thế giới pdfbáo cáo khoa học ảnh hưởng của tuổi thu hoạch đến năng suất và chất lượng thức ăn của cỏ voi pennisetum purpureum cỏ ghi nê panicum maximum trồng tại đan phượng hà tây pptxlam the nao de tom tat bao cáo khoa hoctheo dõi các báo cáo hoạt động thẻ và chương trình quản lý rủi ro toàn cầu của các tổ chức thẻ quốc tếbáo cáo khoa họcbáo cáo y họcbáo cáo môn họcbáo cáo triết họcbáo cáo hóa họcNghiê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ấpNghiên cứu vật liệu biến hóa (metamaterials) hấp thụ sóng điện tử ở vùng tần số THzBiệ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ô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 LPWANPhá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ế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ĩ)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 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ậ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ĩ)Chiế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 namMÔN TRUYỀN THÔNG MARKETING TÍCH HỢPTÁI CHẾ NHỰA VÀ QUẢN LÝ CHẤT THẢI Ở HOA KỲ