Báo cáo toán học: "Graph products and new solutions to Oberwolfach problems" pps
Báo cáo toán học: "Graph products and new solutions to Oberwolfach problems" pps
... Graph products and new solutions to Oberwolfach problemsGloria RinaldiDipartimento di Scienze e Metod i dell’IngegneriaUniversit`a di Modena e Reggio ... graphis obtained together with a new decomposition. In this paper we show how it canbe used to construct infinitely many new solutions to the Oberwolfach problem, inboth the classic and the equipartite ... type of f actors or on the automorphism group) can be very difficult to solve. Awide literature exists on these topics, too wide to be mentioned here; therefore, we referthe reader to [14].Considerable...
- 17
- 403
- 0
Báo cáo toán học: "Graph Powers and Graph Homomorphism" ppsx
... The authors wish to thank the anonymous referees who drew theirattention to [9], Lemma 5.5 of [14], and for their invaluable comments. Also, they wish to thank M. Alishahi and M. Iradmusa for ... and P. Hell, Universality of A-mote graphs, European J. Combinatorics,14 (1993), 23–27.[10] G. Hahn and C. Tardif, Graph homomorphisms: structure and symmetry, in Gra phSymmetry, G. Hahn and ... w, x} and edgeset {uv, vw, wx} such that u and x have the sa me color. Consider two vertices (uv)s and (xw)s. It was shown that colors of (uv)s and (xw)sshould be the same as u and x,...
- 16
- 196
- 0
Báo cáo toán học: "Graph Minors and Minimum Degree" pps
... is in a singleton colour class, v is adjacent to both p and q in G, and thus v isadjacent to p or q in G. Hence v touches pq. Now consider x ∈ S − {v} and pq ∈ E(G).Since p and q have distinct ... matchings Ma and Mbwitha2 and b2edges, respectively, that cover all the vertices of Kd+1. Hence Ma and Mbshare exactly one ve rtex. Take two new vertices xa and xb and join xa to every ... p or q, and thus x isadjacent to p or q (since x = v and x = w). Hence x touches pq. Finally consider twoedges pq ∈ E(G) and rs ∈ E(G). If {p, q} ∩ {r, s} = ∅ then pq and rs touch....
- 30
- 200
- 0
Báo cáo toán học: "Combinatorial Approaches and Conjectures for 2-Divisibility Problems Concerning Domino Tilings of Polyominoes" pptx
... combinatorics 4 (1997), #R29 106 AcknowledgmentsWe thank Joshua Bao and Jim Propp for helpful suggestions and comments. Specialthanks go to Glenn Tesler for helping to draw the tiling pictures and ... Kuperberg, M. Larsen and J. Propp, Alternating-Sign Matrices and Domino Tilings, Journal of Algebraic Combinatorics 1 (1994) p 111-132 and p219-234.[4] P. John, H. Sachs and H. Zernitz, Problem ... small m and can be used to provide proofs of special cases of Problem 1. Indeed, Bao [1] has usedsuch recurrences together with the reduction techniques we use above to establishcombinatorial...
- 10
- 202
- 0
Báo cáo toán học: " P -partitions and a multi-parameter Klyachko idempotent" ppsx
... j.Awordw is said to be a shuffle of u and v if w has length r + s and if u and v are both subsequences of w.The shuffle product u∃v of u and v is an element of KX and is defined to be the sumof ... appealing to combinatorialists and, for example, [2, 4, 11, 15] study the Klyachkoidempotent and its generalizations.Our goal is to introduce a new, broad generalization of the Klyachko idempotent and to ... Christophe Reutenauer, Marcel-P. Sch¨utzenberger, Jacques Sakarovitch and Imre Simon, With a foreword by RogerLyndon, Edited and with a preface by Perrin.[14] Claudia Malvenuto and Christophe...
- 18
- 322
- 0
Báo cáo toán học: "The diameter and Laplacian eigenvalues of directed graphs" pps
... question is to see if it is feasible to extend such relations to directed graphs.In a directed graph, the distance and diameter can be naturally defined: The distancefrom a vertex u to a vertex ... from u to v.Adirected graph is strongly connected if for any two vertices u and v, there is a directedpath from u to v. The diameter of a strongly connected directed graph is defined to be themaximum ... Laplacians and the Cheeger inequality for directed graphs, Annals ofCombinatorics 9 (2005), 1-19.the electronic journal of combinatorics 13 (2006), #N4 6Proof. We consider g with gΦ1/2= f and we...
- 6
- 226
- 0
Báo cáo toán học: " Reachability relations and the structure of transitive digraphs" ppsx
... (D). Factorising digraphs by Ra,∞ and R−∞,b, respectively, we can only obtain a few different digraphs. Dependingupon these factor graphs with respect to R−∞,b and Ra,∞it is possible to definefive ... T2,2↑ Z, T2,1↑ Z and T1,2↑ Z are of types T±,T− and T+, respectively, and have properties 2+ and 2−simultaneously. Finally, a chainis of type NT and has properties 2− and 2+. Thus ... k and D/R∞is a chain.5: R∞= Rkfor every positive integer k and D/R∞is a regular directed tree within-degree > 1 and out-degree 1 in the case = − and with in-degree 1 and...
- 18
- 274
- 0
Báo cáo toán học: " Fabrication of a new type of organic-inorganic hybrid superlattice films combined with titanium oxide and polydiacetylene" pot
... a carrier and a purging gas. The TiCl4 and waterwere evaporated at 30°C and 20°C, respectively. The cycleconsisted of a 1-s exposure to T iCl4,5-sArpurge,1-sexposure to water, and 5-s Ar ... exposure to TiC l4,5-sArpurge, 10-s exposure to HDD, and 50-s Ar purge. Thevapor pressure of the Ar in the reactor was maintainedat 100 mTorr. The deposited HDD layer was exposed to UV (254 ... three peaks.The C 1s peak at 284.5 eV is assigned to the conjugatedcarbons. The peaks at 286.0 and 288.4 eV are due to thecarbons bound to the near electronegative oxygen[15,16].A typical...
- 6
- 359
- 0
Từ khóa: Nghiên cứu sự biến đổi một số cytokin ở bệnh nhân xơ cứng bì hệ thốngBáo cáo quy trình mua hàng CT CP Công Nghệ NPVNghiê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ấpđề 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ô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ếĐị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 tinThơ nôm tứ tuyệt trào phúng hồ xuân hươngChuong 2 nhận dạng rui roTổ 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ĩ)BT Tieng anh 6 UNIT 2Giáo án Sinh học 11 bài 15: Tiêu hóa ở động vậtchuong 1 tong quan quan tri rui roNguyê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ật