Báo cáo toán học: " THE THREE DIMENSIONAL POLYOMINOES OF MINIMAL AREA" docx
Báo cáo toán học: " THE THREE DIMENSIONAL POLYOMINOES OF MINIMAL AREA" docx
... polyominoes. The area |c| of the polyomino c is the number of its unit squares. We denote by Cn the set of all the polyominoes of area n. The perimeter P (c) of a polyomino c is the number of ... c1and c2. Putting these facts together, wesee that for the values of n listed in the theorem, the sets of the minimal antecedentsthrough the sequence of transformations of the canonical polyomino ... 2 is minimal. It cannotbe grown through the minimal polyominoes. 12Theorem 2.6. The set of minimal polyominoes Mncoincides with the set of principal polyominoes Mnif and only if the integer...
- 39
- 310
- 0
Báo cáo toán học: "The approximative point spectrum of a subnormal operator " docx
... class="bi x0 y1 w1 h 2" alt ="" ...
- 8
- 333
- 0
Báo cáo toán học: "The Bounds on Components of the Solution for Consistent Linear Systems" pdf
... empty matrix), thenxi≥ d, ∀i ∈ N.Proof. It is enough to show that (i) holds. The proof of (ii) is similar. Weconsider the following three cases.Case 1. If N>(b)=N, then b>0. It ... anonsingular M-matrix. Hence the result follows immediately from Theorem 3.1 of [3].Vietnam Journal of Mathematics 33:1 (2005) 91–95 The Bounds on Components of the Solutionfor Consistent Linear ... each nucleus K of A,then b(NK) = 0 for each nucleus K of A on one hand. On the other hand, inTheorem 2.4 and Corollary 2.5 we need not to assume that A is nonsingular.Hence from the fact that...
- 5
- 253
- 0
Báo cáo toán học: "The Rectilinear Crossing Number of K10 is 62" docx
... all three internal vertices of the two concave kites share the same labels.Proof: Since the two concave kites share the same middle vertex, there are twopossible cases. Either the labels of the ... coloured white; the respon-sibility of the tenth vertex is the number of white crossings in the correspondingdrawing of K10. The following technical Lemma is needed in the proof of Theorem4.14. ... CCVfrom the other. For example, the left vertex of one concave kite is also the leftvertex of the other concave kite.Lemma 3.7 If a nested triangle drawing of K6is in a unary CCV configuration,then...
- 30
- 333
- 0
Báo cáo toán học: "The Tur´n Density of the Hypergraph a {abc, ade, bde, cde}" pptx
... D.MubayiandV.R¨odl, On the Tur´an number of triple systems, J. Combin. Theory (A)100 (2002), 135–152. the electronic journal of combinatorics 10 (2003), #R18 73 Proof of Theorem 1 The proof consists of three ... hypergraph. The degrees of any two vertices of H differ by at most n −2. Indeed, otherwise we candelete the vertex with the smaller degree and duplicate the other, strictly increasing the size of H. ... mayapply the Moon-Moser’s extension of Tur´an’s theorem [6], that the number of trianglesk3(G)ofann-vertex e-edge graph G is at least e(4e − n2)/(3n). The convexity of thisfunction implies for...
- 7
- 204
- 0
Báo cáo toán học: " The Redheffer matrix of a partially ordered se" doc
... the ζ matrix of S is upper-triangular. We define the Redheffermatrix R(S)ofS to be the result of replacing the first column (i.e., the column that islabeled by the 0-element) of the ζ-matrix of ... byacolumnofall1’s.By the argument of the preceding section, the permanent of R(S)isthenumberof-chains in S that contain the 0 element. The permutations of [ |S|] that contribute to the permanent ... a0 element. Then the permanent of R is the number of chains of S that contain the 0element, and the determinant of R isx∈Sµ(0,x), where µ is the M¨obius function of S.If the poset has...
- 5
- 220
- 0
Báo cáo toán học: "The maximum distinguishing number of a group" ppt
... faithfully on a set X.Letp be the smallestprime dividing the order of G, and let M be the length of the largest orbit of the action of G on X. Then DG(X) ≤Mp−1.Proof. With Mp−1 colors, ... identity element. The distinguishing number of the action of G on X, denoted DG(X), is the smallest radmitting a distinguishing r-coloring of X with respect to the action of G. If there doesnot ... +1.Proof. The case G = 1 is trivial. Suppose that a nontrivial group G acts faithfully on aset X.ChooseasetU of representatives of the orbits of G on X (using the Axiom of Choice if there are...
- 8
- 264
- 0
Báo cáo toán học: "The initial involution patterns of permutations" ppsx
... BTC,where A is of size m × m, B is of size m × (n − m) and C is of size (n − m) × (n − m). The sizes of blocks are shown on the margins of the matrix.Let s denote the number of 1’s in B. Then 0 ≤ ... Mcol(π; k). The rest of the paper is organized as follows. We present in § 2 the main resultinvolving a criterion of j-sets, find a generating function of the number of j-sets in § 3,consider the number ... allows us to grasp the ideabehind the construction but the matrix version has advantage in a rigorous proof.Let J be the j-set in the above proof and σ, π denote the permutations there. Recallmax(J)...
- 15
- 187
- 0
Báo cáo toán học: "The Minor Crossing Number of Graphs with an Excluded Minor" pot
... ‘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. The degree of D is the maximum degree of the ... feature of the proof of Theorem 1by Wood and Telle [51] is the use of ‘planar decompositions’ as a new tool for studying the crossing number. Planar decompositions are also the key component in the ... informationvisualisation, one of the most important measures of the quality of a graph drawing is the number of crossings [34–36].We now outline various aspects of the crossing number that have...
- 13
- 370
- 0
Báo cáo toán học: "The 11-element case of Frankl’s conjecture" pptx
... If K /∈ F, the surplus of the top set is 10, the surplus of a level 4 setis equal to the deficit of a level 1 set (both 6), and the surplus of a level 3 set isequal to the deficit of a level ... from the previous casethat d(C) ≤ s(C)+10 and there are examples of hypercubes in which equality holds.5. |K| = 4. The surplus of the top set is 11, the deficit of the bottom set is 9. If thereare ... than the deficit. Thus, there are at least 3 of the ‘bad’ hypercubes with|K| = 3, K ∈ F, in which s(C) ≥ d(C) − 8. Consider the family of bottom sets of thesehypercubes G ⊆ F. According to Theorem...
- 17
- 376
- 0
Từ khóa: Nghiê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 namNghiê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ố THzNghiên cứu tổ chức chạy tàu hàng cố định theo thời gian trên đường sắt việt namGiáo án Sinh học 11 bài 13: Thực hành phát hiện diệp lục và carôtenôitNGHIÊN CỨU CÔNG NGHỆ KẾT NỐI VÔ TUYẾN CỰ LY XA, CÔNG SUẤT THẤP LPWAN SLIDEQuả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 ninhTrả 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ĩ)Đị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ĩ)Tìm hiểu công cụ đánh giá hệ thống đảm bảo an toàn hệ thống thông tinKiể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 15: Tiêu hóa ở động vậtNguyê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ậ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-2015HIỆ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Ỳ