BROWSE

Related Scientist

Jochen, Pascal Gollin's photo.

Jochen, Pascal Gollin
이산수학 그룹
more info

ITEM VIEW & DOWNLOAD

An analogue of Edmonds' Branching Theorem for infinite digraphs

DC Field Value Language
dc.contributor.authorJ. Pascal Gollin-
dc.contributor.authorKarl Heuer-
dc.date.accessioned2021-07-22T07:50:01Z-
dc.date.accessioned2021-07-22T07:50:02Z-
dc.date.available2021-07-22T07:50:01Z-
dc.date.available2021-07-22T07:50:02Z-
dc.date.created2021-01-22-
dc.date.issued2021-02-
dc.identifier.issn0195-6698-
dc.identifier.urihttps://pr.ibs.re.kr/handle/8788114/9995-
dc.description.abstract© 2020 The Authors. Published by Elsevier Ltd. All rights reserved. We extend Edmonds' Branching Theorem to locally finite infi-nite digraphs. As examples of Oxley or Aharoni and Thomassen show, this cannot be done using ordinary arborescences, whose underlying graphs are trees. Instead we introduce the notion of pseudo-arborescences and prove a corresponding packing result. Finally, we verify some tree-like properties for these objects, but give also an example that their underlying graphs do in general not correspond to topological trees in the Freudenthal compactification of the underlying multigraph of the digraph. (C) 2020 The Authors. Published by Elsevier Ltd. All rights reserved.-
dc.description.uri1-
dc.language영어-
dc.publisherACADEMIC PRESS LTD- ELSEVIER SCIENCE LTD-
dc.titleAn analogue of Edmonds' Branching Theorem for infinite digraphs-
dc.typeArticle-
dc.type.rimsART-
dc.identifier.wosid000589912900002-
dc.identifier.scopusid2-s2.0-85089836484-
dc.identifier.rimsid74242-
dc.contributor.affiliatedAuthorJ. Pascal Gollin-
dc.identifier.doi10.1016/j.ejc.2020.103182-
dc.identifier.bibliographicCitationEUROPEAN JOURNAL OF COMBINATORICS, v.92-
dc.citation.titleEUROPEAN JOURNAL OF COMBINATORICS-
dc.citation.volume92-
dc.description.journalClass1-
dc.description.isOpenAccessN-
dc.description.journalRegisteredClassscie-
dc.description.journalRegisteredClassscopus-
dc.relation.journalWebOfScienceCategoryMathematics-
dc.subject.keywordPlusPACKING-
dc.subject.keywordAuthorPacking-
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