Sách H-Decompositions of r-graphs when H is an r-graph with exactly 2 edges

Thảo luận trong 'Sách Ngoại Ngữ' bắt đầu bởi Thúy Viết Bài, 5/12/13.

  1. Thúy Viết Bài

    Thành viên vàng

    Bài viết:
    198,891
    Được thích:
    173
    Điểm thành tích:
    0
    Xu:
    0Xu
    Given two r-graphs G and H, an H-decomposition of G is a partition of the edge set of G such that each part is either a single edge or forms a graph isomorphic to H. The minimum number of parts in an H-decomposition of G is denoted by φr H(G). By a 2-edge-decomposition of an r-graph we mean an H-decomposition for any fixed r-graph H with exactly 2 edges. In the special case where the two edges of H intersect in exactly 1, 2 or r 1 vertices these 2-edge-decompositions will be called bowtie, domino and kite respectively. The value of the function φr H(n) will be obtained for bowtie, domino and kite decompositons of r-graphs.
     

    Các file đính kèm:

    • 3-.pdf
      Kích thước:
      112.1 KB
      Xem:
      0
Đang tải...