当前位置: X-MOL 学术J. Comb. Theory A › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Domination numbers and noncover complexes of hypergraphs
Journal of Combinatorial Theory Series A ( IF 1.1 ) Pub Date : 2021-01-14 , DOI: 10.1016/j.jcta.2021.105408
Jinha Kim , Minki Kim

Let H be a hypergraph on a finite set V. A cover of H is a set of vertices that meets all edges of H. If W is not a cover of H, then W is said to be a noncover of H. The noncover complex of H is the abstract simplicial complex whose faces are the noncovers of H. In this paper, we study homological properties of noncover complexes of hypergraphs. In particular, we obtain an upper bound on their Leray numbers. The bound is in terms of hypergraph domination numbers. Also, our proof idea is applied to compute the homotopy type of the noncover complexes of certain uniform hypergraphs, called tight paths and tight cycles. This extends to hypergraphs known results on graphs.



中文翻译:

超图的支配数和非覆盖复数

H是有限集V上的超图。一个H 是一组顶点的集合,这些顶点与 H。如果W不是H,然后W¯¯被说成是一个noncoverH。该noncover复杂H 是抽象的单纯复形,其面是 H。在本文中,我们研究了超图的非覆盖复合物的同源性。特别是,我们获得了其Leray数的上限。界线是根据超图控制数。同样,我们的证明思想被应用于计算某些统一超图的非覆盖复合物的同伦类型,称为紧密路径紧密循环。这扩展到图上的超图已知结果。

更新日期:2021-01-14
down
wechat
bug