The edge coloring number of generalized completer-partitioned hypergraph[J]. Journal of Beijing Normal University(Natural Science), 2018, 54(2): 165-171. DOI: 10.16360/j.cnki.jbnuns.2018.02.003
Citation: The edge coloring number of generalized completer-partitioned hypergraph[J]. Journal of Beijing Normal University(Natural Science), 2018, 54(2): 165-171. DOI: 10.16360/j.cnki.jbnuns.2018.02.003

The edge coloring number of generalized completer-partitioned hypergraph

  • A hypergraph H is said to be a generalized complete r-partitioned hypergraph, denoted by Ktn11,t,n22,,……,t,rnr. If its vertex set X endows with a partition X1, X2, …, Xr, i.e., for all i≠j, Xi∩Xj=∅(1≤i,j≤r), X=∪ri=1Xi, |Xi|=ni(1≤i≤r). The edge set E consists of all distinct subsets E′ of X such that |E′∩Xi|=ti(1≤ti≤ni,1≤i≤r). This article considers the edge coloring number of generalized completer-partitioned hypergraph. Based on the edge coloring of complete r-partite hypergraph and complete t-uniform hypergraph,the edge chromatic number of special generalized complete r-partitioned hypergraph has been found. The upper bound on the edge chromatic number of generalized complete r-partitioned hypergraph is given, which extends edge chromatic number in complete r-partite hypergraph and complete t-uniform hypergraph.
  • loading

Catalog

    Turn off MathJax
    Article Contents

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return
    Baidu
    map