IBS Publications Repository: Graphs of Linear Growth have Bounded Treewidth

BROWSE

Related Scientist

campbell,rutger's photo.

campbell,rutger: 이산수학그룹

ITEM VIEW & DOWNLOAD

IBS Publications RepositoryPioneer Research Center for Mathematical and Computational Sciences(수리 및 계산과학 연구단)Discrete Mathematics Group(이산 수학 그룹)1. Journal Papers (저널논문)

Graphs of Linear Growth have Bounded Treewidth

DC Field	Value	Language
dc.contributor.author	Rutger Campbell	-
dc.contributor.author	Distel, Marc	-
dc.contributor.author	J. Pascal Gollin	-
dc.contributor.author	Harvey, Daniel J.	-
dc.contributor.author	Kevin Hendrey	-
dc.contributor.author	Hickingbotham, Robert	-
dc.contributor.author	Mohar, Bojan	-
dc.contributor.author	Wood, David R.	-
dc.date.accessioned	2024-01-16T22:01:14Z	-
dc.date.available	2024-01-16T22:01:14Z	-
dc.date.created	2023-07-24	-
dc.date.issued	2023-07	-
dc.identifier.issn	1077-8926	-
dc.identifier.uri	https://pr.ibs.re.kr/handle/8788114/14636	-
dc.description.abstract	A graph class G has linear growth if, for each graph G ∈ G and every positive integer r, every subgraph of G with radius at most r contains O(r) vertices. In this paper, we show that every graph class with linear growth has bounded treewidth. Mathematics Subject Classifications: 05C83, 05C62. © The authors.	-
dc.language	영어	-
dc.publisher	Australian National University	-
dc.title	Graphs of Linear Growth have Bounded Treewidth	-
dc.type	Article	-
dc.type.rims	ART	-
dc.identifier.wosid	001034845500001	-
dc.identifier.scopusid	2-s2.0-85164747987	-
dc.identifier.rimsid	81225	-
dc.contributor.affiliatedAuthor	Rutger Campbell	-
dc.contributor.affiliatedAuthor	J. Pascal Gollin	-
dc.contributor.affiliatedAuthor	Kevin Hendrey	-
dc.identifier.doi	10.37236/11657	-
dc.identifier.bibliographicCitation	Electronic Journal of Combinatorics, v.30, no.3	-
dc.relation.isPartOf	Electronic Journal of Combinatorics	-
dc.citation.title	Electronic Journal of Combinatorics	-
dc.citation.volume	30	-
dc.citation.number	3	-
dc.type.docType	Article	-
dc.description.journalClass	1	-
dc.description.journalClass	1	-
dc.description.isOpenAccess	N	-
dc.description.journalRegisteredClass	scie	-
dc.description.journalRegisteredClass	scopus	-
dc.relation.journalResearchArea	Mathematics	-
dc.relation.journalWebOfScienceCategory	Mathematics, Applied	-
dc.relation.journalWebOfScienceCategory	Mathematics	-
dc.subject.keywordPlus	POLYNOMIAL-GROWTH	-
dc.subject.keywordPlus	PLANAR GRAPHS	-
dc.subject.keywordPlus	MINORS	-