Báo cáo toán học: "Colorful Paths in Vertex Coloring of Graphs" pps
Báo cáo toán học: "Colorful Paths in Vertex Coloring of Graphs" pps
... a k -coloring. For simplicity we denote aχ(G) -coloring of G by χ -coloring. For a coloring of graph G, we say path P of G is arainbow path if all vertices of P have different colors. A v-rainbow ... generalization of the Gallai-Roy theorem, Graphs and Combinatorics 17(2001) 681-685.[6] C. Lin, Simple proofs of results on paths representing all colors in proper vertex- colorings, Graph and Combinatorics ... that there existsa χ(G) -coloring of G with a rainbow path of length ⌊χ(G)/2⌋ starting from eachv ∈ V (G).Keywords: Vertex- coloring, Colorful path, Rainbow path1 IntroductionThroughout this...
- 9
- 243
- 0
Báo cáo toán học: "On domination in 2-connected cubic graphs" pps
... a vertex in D. An arbitrary set A of vertices in a graph G dominates itself and the verticesat distance one from it. The domination number, γ(G), of a graph G is the minimum size of a dominating ... bound was proved in [2] by exploiting Reed’s techniques in [9] and examining some of the cases in Reed’s proof more carefully and adding a dis-charging argument. However, exploting Reed’s ideas ... yi, are of degree two. The main property of Fithat we will prove and use is:(P1) For every cubic graph G containing Fiand any dominating set D in G, the setD has at least 9 vertices in V (Fi).If...
- 5
- 241
- 0
Báo cáo toán hoc:" Rainbow matchings in r-partite r-graphs" pps
... t, no two of which sharingan edge, h as an s-colored t-matching contained in its union. In the case r = 2 the conjecture is that a set of t+1 disjoint t-matchings has a t-rainbowmatching. This ... 1)-rainbow (k + 1)-matching, contradicting the maximality of k.the electronic journal of combinatorics 16 (2009), #R119 5 of the matrix). A partial transversal (or plainly transversal) in a Latin ... a matching of V1.Proof (of Theorem 2.6) Let e be an arbitrary edge. Let H′be the hypergraph obtainedfrom H by deleting from V (H) the V1 -vertex of e, and deleting all edges meeting e....
- 9
- 295
- 0
Báo cáo toán học: "Rainbow matchings in properly edge colored graphs" pps
... Here we are interested in rainbow matchings.The study of rainbow matchings began with the following conjectures.Conjecture 1 (Ryser [5]) Every Latin square of odd order has a Latin transversal.Conjecture ... graph. A rainbow matching of G is a matching in which no two edges have the same color. Let δ denote the minimum degree of G. We show that if |V (G)| ≥8δ5, then G has a rainbow matchin g of size ... graph. A proper edge -coloring of G is a functionc : E → N (N is the set of nonnegative integers) such that any two adjacent edges havedistinct colors. If G is assigned such a coloring c, then we...
- 7
- 174
- 0
Báo cáo toán học: "Fractional biclique covers and partitions of graphs" ppsx
... ≤ k,ofGwhoseedgesetscovertheedgesetofG. That is, each edge of G is in at least one of thebicliques in B.Thebiclique cover number, bc(G), of a graph G is the minimum number of bicliques in a ... edges e of G.Proof. It follows immediately from (2) and (4) that bc∗(G) ≤ bp∗(G) since a weighting v of the edges of G that satisfies the constraints of (2) also satisfies the constraints of (4).To ... survey of clique and biclique coveringsand factorizations of (0, 1)-matrices, Bulletin of the I.C.A. 14 (1995) 17-86.[16] J. Orlin, Contentment in graph theory: covering graphs with cliques, Indag....
- 14
- 321
- 0
Báo cáo toán học: "Standard paths in another composition poset" pptx
... one of the parts of λ, or by inserting a part of size 1 into λ.We employ the methods they developed in order to study the same problem forthe following poset, which is of interest because of ... underlying set is the same, but µ covers λ if µ can be obtainedfrom λ by adding 1 to one of the parts of λ, or by inserting a part of size 1 at theleft or at the right of λ. We calculate generating ... standard paths of fixed width and for standard paths of height ≤ 2.1 Definition of standard paths By a composition P we mean a sequence of positive integers (p1,p2, ,pk), which arethe parts of...
- 8
- 153
- 0
Báo cáo toán học: "Perfect codes in Cartesian products of 2-paths and infinite paths" pptx
... a vertex in Qk(x)containsk+1 vertices in Qk(x). A ball centeredon some vertex in a Qk(y) such that d(y, x) = 1 contains exactly one vertex in Qk(x).We consider γ theminimumnumberofverticesofthecodewecanfindinaQk(x).Let ... 05C69,05C70,94B60AbstractWe introduce and study a common generalization of 1-error binary perfect codesand perfect single error correcting codes in Lee metric, namely perfect codes onproducts of paths of length ... perfectbinary single-error correcting code of length k is a perfect code on the hypercube Qk,anda tiling of the grid Znby balls of radius 1 is nothing more than a perfect code of Zn.∗ENS...
- 9
- 205
- 0
Báo cáo toán học: "Induced paths in twin-free graphs" pptx
... minimalr-twin-free graph for the induced subgraph relationship. Indeed, we have:the electronic journal of combinatorics 15 (2008), #N17 5An r-twin-free graph contains a path P2r+1as an induced ... vertices. Let VHbe the vertex- set of H.There exists in H a vertex vtwhich is not a cutvertex; by minimality of H, the con-nected induced subgraph H[VH−vt] of H must have radius at most ... vertices in graphs, IEEE Transactions on Information Theory, vol 44, pp.599-611, 1998.[6] A. Lobstein, Bibliography on identifying and locating-dominating codes in graphs,http://www.infres.enst.fr/∼lobstein/debutBIBidetlocdom.pdf[7]...
- 7
- 251
- 0
Báo cáo toán học: "Hamiltonian paths in the complete graph with edge-lengths 1, 2, 3" pot
... linear realizations to be perfect in view of possibleproofs by induction, we think it appropriate to emphasize the following results.Proposition 4.7 There exist perfect linear realizations of ... the complete string of odd numbers.Moreover, since we will be using either a string of −2’s or a string of +2’s, we must makesure that, respectively, 2h + 3 is the maximum of the odd numbers, ... useful to introduce the notion of a perfect linearrealization: we shall say that a linear realization of the multiset L is perfect, and wedenote it by RL, if the terminal vertex of the diagra...
- 13
- 262
- 0
Từ khóa: Báo cáo quy trình mua hàng CT CP Công Nghệ NPVMộ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ố 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ô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ối hợp giữa phòng văn hóa và thông tin với phòng giáo dục và đào tạo trong việc tuyên truyền, giáo dục, vận động xây dựng nông thôn mới huyện thanh thủy, tỉnh phú thọTrả 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ĩ)Nghiên cứu, xây dựng phần mềm smartscan và ứng dụng trong bảo vệ mạng máy tính chuyên dùngNghiên cứu tổng hợp các oxit hỗn hợp kích thƣớc nanomet ce 0 75 zr0 25o2 , ce 0 5 zr0 5o2 và khảo sát hoạt tính quang xúc tác của chúngTổ 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ậ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ậtGiáo án Sinh học 11 bài 14: Thực hành phát hiện hô hấp ở thực vậtQUẢN LÝ VÀ TÁI CHẾ NHỰA Ở HOA KỲ