BROWSE

Related Scientist

Jinha, Kim's photo.

Jinha, Kim
이산수학 그룹
more info

ITEM VIEW & DOWNLOAD

Domination numbers and noncover complexes of hypergraphs

DC Field Value Language
dc.contributor.authorJinha Kim-
dc.contributor.authorMinki Kim-
dc.date.accessioned2021-08-05T02:30:07Z-
dc.date.accessioned2021-08-05T02:30:07Z-
dc.date.available2021-08-05T02:30:07Z-
dc.date.available2021-08-05T02:30:07Z-
dc.date.created2021-02-23-
dc.date.issued2021-05-
dc.identifier.issn0097-3165-
dc.identifier.urihttps://pr.ibs.re.kr/handle/8788114/10034-
dc.description.abstractLet 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.publisherACADEMIC PRESS INC ELSEVIER SCIENCE-
dc.titleDomination numbers and noncover complexes of hypergraphs-
dc.typeArticle-
dc.type.rimsART-
dc.identifier.wosid000620028300012-
dc.identifier.scopusid2-s2.0-85099447084-
dc.identifier.rimsid74546-
dc.contributor.affiliatedAuthorJinha Kim-
dc.contributor.affiliatedAuthorMinki Kim-
dc.identifier.doi10.1016/j.jcta.2021.105408-
dc.identifier.bibliographicCitationJOURNAL OF COMBINATORIAL THEORY SERIES A, v.180-
dc.relation.isPartOfJOURNAL OF COMBINATORIAL THEORY SERIES A-
dc.citation.titleJOURNAL OF COMBINATORIAL THEORY SERIES A-
dc.citation.volume180-
dc.type.docTypeArticle-
dc.description.journalClass1-
dc.description.journalClass1-
dc.description.isOpenAccessN-
dc.description.journalRegisteredClassscie-
dc.description.journalRegisteredClassscopus-
dc.relation.journalResearchAreaMathematics-
dc.relation.journalWebOfScienceCategoryMathematics-
dc.subject.keywordAuthorHypergraph domination numbers-
dc.subject.keywordAuthorIndependence complexes-
dc.subject.keywordAuthorNoncover complexes-
dc.subject.keywordAuthorHomological connectivity-
dc.subject.keywordAuthorLeray numbers-
Appears in Collections:
Pioneer Research Center for Mathematical and Computational Sciences(수리 및 계산과학 연구단) > Discrete Mathematics Group(이산 수학 그룹) > 1. Journal Papers (저널논문)
Files in This Item:
There are no files associated with this item.

qrcode

  • facebook

    twitter

  • Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.
해당 아이템을 이메일로 공유하기 원하시면 인증을 거치시기 바랍니다.

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

Browse