Domination numbers and noncover complexes of hypergraphs
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Jinha Kim | - |
dc.contributor.author | Minki Kim | - |
dc.date.accessioned | 2021-08-05T02:30:07Z | - |
dc.date.accessioned | 2021-08-05T02:30:07Z | - |
dc.date.available | 2021-08-05T02:30:07Z | - |
dc.date.available | 2021-08-05T02:30:07Z | - |
dc.date.created | 2021-02-23 | - |
dc.date.issued | 2021-05 | - |
dc.identifier.issn | 0097-3165 | - |
dc.identifier.uri | https://pr.ibs.re.kr/handle/8788114/10034 | - |
dc.description.abstract | 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. (C) 2021 Elsevier Inc. All rights reserved. | - |
dc.language | 영어 | - |
dc.publisher | ACADEMIC PRESS INC ELSEVIER SCIENCE | - |
dc.title | Domination numbers and noncover complexes of hypergraphs | - |
dc.type | Article | - |
dc.type.rims | ART | - |
dc.identifier.wosid | 000620028300012 | - |
dc.identifier.scopusid | 2-s2.0-85099447084 | - |
dc.identifier.rimsid | 74546 | - |
dc.contributor.affiliatedAuthor | Jinha Kim | - |
dc.contributor.affiliatedAuthor | Minki Kim | - |
dc.identifier.doi | 10.1016/j.jcta.2021.105408 | - |
dc.identifier.bibliographicCitation | JOURNAL OF COMBINATORIAL THEORY SERIES A, v.180 | - |
dc.relation.isPartOf | JOURNAL OF COMBINATORIAL THEORY SERIES A | - |
dc.citation.title | JOURNAL OF COMBINATORIAL THEORY SERIES A | - |
dc.citation.volume | 180 | - |
dc.description.journalClass | 1 | - |
dc.description.journalClass | 1 | - |
dc.description.isOpenAccess | N | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalWebOfScienceCategory | Mathematics | - |
dc.subject.keywordAuthor | Hypergraph domination numbers | - |
dc.subject.keywordAuthor | Independence complexes | - |
dc.subject.keywordAuthor | Noncover complexes | - |
dc.subject.keywordAuthor | Homological connectivity | - |
dc.subject.keywordAuthor | Leray numbers | - |