4.3 Article

Partitions of hypergraphs under variable degeneracy constraints

期刊

JOURNAL OF GRAPH THEORY
卷 96, 期 1, 页码 7-33

出版社

WILEY
DOI: 10.1002/jgt.22575

关键词

coloring of hypergraphs; degeneracy; hypergraph decomposition; vertex partition

资金

  1. Deutscher Akademischer Austauschdienst [57320575]

向作者/读者索取更多资源

The paper addresses the partitioning of hypergraphs into induced subhypergraphs with constraints on their degeneracy under vertex functions. The goal is to find a sequence of vertex-disjoint induced subhypergraphs containing all vertices of the hypergraph, each of which is strictly degenerate based on the respective vertex function.
The paper deals with partitions of hypergraphs into induced subhypergraphs satisfying constraints on their degeneracy. Our hypergraphs may have multiple edges, but no loops. Given a hypergraph H and a sequence f=(f1,f2, horizontal ellipsis ,fp) of p >= 1 vertex functions fi:V(H)-> N0 such that f1(v)+f2(v)+MIDLINE HORIZONTAL ELLIPSIS+fp(v)>= dH(v) for all v is an element of V(H), we want to find a sequence (H1,H2, horizontal ellipsis ,Hp) of vertex disjoint induced subhypergraphs containing all vertices of H such that each hypergraph Hi is strictly fi-degenerate, that is, for every nonempty subhypergraph H 'subset of Hi there is a vertex v is an element of V(H ') such that dH '(v)

作者

我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。

评论

主要评分

4.3
评分不足

次要评分

新颖性
-
重要性
-
科学严谨性
-
评价这篇论文

推荐

暂无数据
暂无数据