Báo cáo toán học: "Two Extremal Problems in Graph Theory" pot
Báo cáo toán học: "Two Extremal Problems in Graph Theory" pot
... H are graphs, then their union is the graph G ∪ H consisting of disjointcopies of G and H.Ifm is a positive integer, then mG is the graph consisting of mdisjoint copies of G. We call a graph ... A in I whichisjoinedtofewerthanq/2 trees of odd order.As in the preceding paragraph we obtain an independent set of G of size greater than(n − 1)/2, contradicting the assumption that G is in ... K1∪ 3K3.SinceG∗cannot be obtained by applying a transformation in Lemma 8, G = K1∪ 3K3.Nowsuppose that G†was obtained from a graph G∗by applying the transformation (ii) in Lemma 8....
- 10
- 456
- 0
Báo cáo toán học: "On unimodality problems in Pascal’s triangle" potx
... decreasing (resp. increasing), and so the log-concavity impliesthe unimodality. The unimodality problems, including concavity (convexity) and log-concavity (log-convexity), arise naturally in many ... precisely in one ofd − 2 open intervalskd,k+1d, where k = 1, . . . , d − 2. Indeed, neither two terms ofjδδ−1j=1nor two terms ofjd−δd−δ−1j=1are in the same interval since ... sequences of binomial coefficients in Theorem 1 (iii). Finally in Section 5, wepropose some open problems and conjectures.Throughout this paper we will denote by x and x the largest integer ≤...
- 12
- 294
- 2
Báo cáo toán học: "An extremal theorem in the hypercube" pps
... subgraphs of hypercubes, J. Graph Theory 17 (1993), 477–479.[10] P. Erd˝os, O n extremal problems of graphs and generalized graphs, Israel J. Math. 2(1964), 183–190.[11] P. Erd˝os, On some problems ... edge formed by replacing bg(iℓ) in f(u) with a flip-bit is in G. But this edge is just theedge between f(u) and f(v). We therefore have an embedding of H in G, completing theproof. ✷To complete ... let ex(Qn, H) be the maximum numb er of edges in a su bgraph of Qnwhichdoes not contain a copy of H. We find a w ide class of subgraphs H, includingall previously known examples, for which...
- 7
- 296
- 0
Báo cáo toán học: " Biological effects monitoring in marine research" pot
... eects monitoring plays an important role in marine monitoring. Contaminants and their eects on sh as well as on other marine organisms belong to the main topics of international monitoring schemes. ... drawbacks of choosing and applying marker of contaminant eects to marine eld samples. It reects the actual stage of international guidelines for biological eects monitoring in marine sh and provides ... [http://www.helcom./groups/monas/CombineManual/PartD/en_GB/main/] COMBINE Part D. Programme for monitoring of contaminants and their eects30. Stagg RM, McIntosh A: Biological eects of contaminants: Determination of...
- 13
- 364
- 0
Báo cáo toán học: "Some new methods in the Theory of m-Quasi-Invariants" pps
... least 2m −2 −j whichcombinedwiththeinequality in (5.35) yields thatdegree(Rj)=2m − 2 − j (5.38)completing the induction. Now setting t = u/v in (5.35) and mutiplying both sides byv2m−2−j,givesv2jv2m−2−jRj(u/v)=vj−1ai(u/v)v2m−1P ... possess a richcombinatorial underpinning resulting in truly surprising identities. The Sncase deservesspecial attention since the results in this case extend in a remarkable manner many wellknown ... (1.5). Of course, since the S3m-quasi-invariants are easily obtained from the m-quasi-invariants of the dihedral groupd D3, in principle, the results in [7] should have a bearingon what we...
- 32
- 324
- 0
Báo cáo toán học: "Pan-factorial Property in Regular Graphs" pot
... new graph G∗by using two copies of G − u and joiningtwo sets of vertices {x1,x2, ,x2r} by a matching M. Then the resulting graph G∗is a2m-regular graph with 2(|V (G)|−1) vertices. Since ... 1-factor containing e,sodoes G∗. By Theorem 1, G∗has a k-factor containing e and another k-factor avoiding efor all k,1≤ k ≤ 2r − 1. Deleting the matching M from G∗,weobtaina[k, k + 1]-factorthe ... property in regular graphs. Moreover, we proved that theexistence of 1-factor containing any given edge implies the existence of k-factors containingor avoiding any given edge.The first of our main...
- 6
- 235
- 0
Báo cáo toán học: "Packing Unit Squares in a Rectangle" potx
... is not completely contained inside R∗, the center of S is inside R∗, S does notcontain any point in Q as its interior point, and there is no line segment Li∈ Uthat intersects two nonadjacent ... is not completely contained inside R∗, the center of S is inside R∗, S doesnot contain any point in Q as its interior point, and there is no line segment Li∈ U thatintersects two nonadjacent ... length of the intersection of S and line segment Li)×0.5 ×λ,• σ(S; Q) =(the number of points in Q contained in S)×0.45, and• σ(S; P ) =(the number of points in P contained in S)×0.5.Defineσ(S)=σ(S;...
- 13
- 227
- 0
Báo cáo toán học: "Hayman admissible functions in several variables" potx
... able to show that in the domainsθ = o√λmin/a(r)2and 1/θ = O√λminthe inequality (V) is certainly true1.But since√λmin/a(r)2= o1/√λminthere is a gap ... B(r)ε, we obtain det B(r) = Orσd(dL+1)min. On settingη = r−e3minthis impliesmaxθ∈∆(r)|ε(r, θ)| = Orσd(Ld+1)εmin· r−e2minr−e3min→ 0 for rmin→ ∞because of ... eigenvalueλmin¯Bof¯B satisfiesλmin¯B= minx:x=1x¯Bxt≥ minx:x=1xBxt+ minx:x=1xataxt≥ minx:x=1xBxt= λmin(B) → ∞.and (III) follows. In order to show (IV) observe...
- 29
- 277
- 0
Báo cáo toán học: "Densities of Minor-Closed Graph Families" potx
... property that any minorof a graph G in the family (a simple graph formed from G by contracting edges andremoving edges and vertices) remains in the family. The friendship graphs (graphs in theform ... triangles sharing a common vertex) are not minor-closed, but are themaximal graphs in another minor-closed family, the graphs formed by adding a singlevertex to a matching. For any minor-closed ... contained any denser graph then that graph would have a dense component forminga minor of G and contradicting the assumed density-minimality of G.Corollary 8. The set of limiting densities of minor-closed...
- 21
- 536
- 0
Báo cáo toán học: " Two-stage source tracking method using a multiple linear regression model in the expanded phase domain" pdf
... regression modelincluding three-linear lines in 6π interval is explained in detail . The proposed LS criterion using the multiple lin-ear regression model is given asˆτE,d= arg minτ1m=−1l|(ωlτ ... wrapping results in disconti-nuity due to the shifting phase term, ±2π given in Equa-tion 3. The purpose of phase expansion proposed in thisarticle is recovering linear parallel lines by shifting ... wrapping occurs. The solid line in Figure 1b isactual IPD distribution w hen phase wrapping occurs,whichisobtainedbytheinfinitesumof2π shiftedGaussian pdfs of Equation 7 (circle markers) in...
- 19
- 455
- 0
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ọc2 3 hạnh kiểm của học sinh cấp thcs toàn tỉnh bình dương trích theo báo cáo năm học 2011 2012 của sở gd amp đt tỉnh bình dương2 2 học lực của học sinh cấp thcs toàn tỉnh bình dương trích theo báo cáo năm học 2011 2012 của sở gd amp đt tỉnh bình dương2 1 quy mô giáo dục cấp thcs toàn tỉnh bình dương trích theo báo cáo năm học 2011 2012 của sở gd amp đt tỉnh bình dươngbá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ọcbáo cáo khoa học mẫubáo cáo khoa học y họcbáo cáo khoa học sinh họcbáo cáo khoa học nông nghiệpBá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 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ấpMộ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 HTTPNghiê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 namđề thi thử THPTQG 2019 toán THPT chuyên thái bình lần 2 có lời giảiBiệ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ôitNGHIÊN CỨU CÔNG NGHỆ KẾT NỐI VÔ TUYẾN CỰ LY XA, CÔNG SUẤT THẤP LPWAN SLIDENghiê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ế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í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ỷ XIXQuả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ĩ)BT Tieng anh 6 UNIT 2Giá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ậ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ĩ)Đổ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ỢP