BROWSE

Related Scientist

's photo.

수리및계산과학연구단
more info

ITEM VIEW & DOWNLOAD

Scattered Classes of Graphs

DC Field Value Language
dc.contributor.authorO-joung Kwon-
dc.contributor.authorSang-il Oum-
dc.date.accessioned2022-10-17T07:49:41Z-
dc.date.available2022-10-17T07:49:41Z-
dc.date.created2021-01-28-
dc.date.issued2020-03-
dc.identifier.issn0895-4801-
dc.identifier.urihttps://pr.ibs.re.kr/handle/8788114/12413-
dc.description.abstractAbstract. For a class C of graphs G equipped with functions fG dened on subsets of EpGq or V pGq, we say that C is k-scattered with respect to fG if there exists a constant ` such that for every graph G P C, the domain of fG can be partitioned into subsets of size at most k so that the union of every collection of the subsets has fG value at most `. We present structural characterizations of graph classes that are k-scattered with respect to several graph connectivity functions. In particular, our theorem for cut-rank functions provides a rough structural characterization of graphs having no mK1;n vertex-minor, which allows us to prove that such graphs have bounded linear rank-width.-
dc.language영어-
dc.publisherSociety for Industrial and Applied Mathematics-
dc.titleScattered Classes of Graphs-
dc.typeArticle-
dc.type.rimsART-
dc.identifier.wosid000546886700046-
dc.identifier.scopusid2-s2.0-85090699650-
dc.identifier.rimsid74397-
dc.contributor.affiliatedAuthorO-joung Kwon-
dc.contributor.affiliatedAuthorSang-il Oum-
dc.identifier.doi10.1137/19M1293776-
dc.identifier.bibliographicCitationSIAM Journal on Discrete Mathematics, v.34, no.1, pp.972 - 999-
dc.relation.isPartOfSIAM Journal on Discrete Mathematics-
dc.citation.titleSIAM Journal on Discrete Mathematics-
dc.citation.volume34-
dc.citation.number1-
dc.citation.startPage972-
dc.citation.endPage999-
dc.description.journalClass1-
dc.description.journalClass1-
dc.description.isOpenAccessN-
dc.description.journalRegisteredClassscie-
dc.description.journalRegisteredClassscopus-
dc.relation.journalWebOfScienceCategoryMathematics, Applied-
dc.subject.keywordAuthorgraph structure-
dc.subject.keywordAuthorvertex-minor-
dc.subject.keywordAuthorsubgraph-
Appears in Collections:
Pioneer Research Center for Mathematical and Computational Sciences(수리 및 계산과학 연구단) > 1. Journal Papers (저널논문)
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