Matches in SemOpenAlex for { <https://semopenalex.org/work/W2116038678> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W2116038678 endingPage "240" @default.
- W2116038678 startingPage "235" @default.
- W2116038678 abstract "Let ℋ︁ and 𝒢 be graph classes. We say that ℋ︁ has the Erdős–Pósa property for 𝒢 if for any graph G ∈𝒢, the minimum vertex covering of all ℋ︁-subgraphs of G is bounded by a function f of the maximum packing of ℋ︁-subgraphs in G (by ℋ︁-subgraph of G we mean any subgraph of G that belongs to ℋ︁). Robertson and Seymour [J Combin Theory Ser B 41 (1986), 92–114] proved that if ℋ︁ is the class of all graphs that can be contracted to a fixed planar graph H, then ℋ︁ has the Erdős–Pósa property for the class of all graphs with an exponential bounding function. In this note, we prove that this function becomes linear when 𝒢 is any non-trivial minor-closed graph class. © 2010 Wiley Periodicals, Inc. J Graph Theory 66:235-240, 2011" @default.
- W2116038678 created "2016-06-24" @default.
- W2116038678 creator A5015806060 @default.
- W2116038678 creator A5075328697 @default.
- W2116038678 creator A5085447779 @default.
- W2116038678 date "2010-10-26" @default.
- W2116038678 modified "2023-10-05" @default.
- W2116038678 title "Strengthening Erdös-Pósa property for minor-closed graph classes" @default.
- W2116038678 cites W1975998435 @default.
- W2116038678 cites W1976463682 @default.
- W2116038678 cites W1998736151 @default.
- W2116038678 cites W2057826895 @default.
- W2116038678 cites W2062574277 @default.
- W2116038678 cites W2076192760 @default.
- W2116038678 cites W2085348754 @default.
- W2116038678 cites W2088312182 @default.
- W2116038678 cites W2096113666 @default.
- W2116038678 cites W2125058377 @default.
- W2116038678 cites W2138481685 @default.
- W2116038678 cites W2332112754 @default.
- W2116038678 doi "https://doi.org/10.1002/jgt.20503" @default.
- W2116038678 hasPublicationYear "2010" @default.
- W2116038678 type Work @default.
- W2116038678 sameAs 2116038678 @default.
- W2116038678 citedByCount "18" @default.
- W2116038678 countsByYear W21160386782013 @default.
- W2116038678 countsByYear W21160386782014 @default.
- W2116038678 countsByYear W21160386782015 @default.
- W2116038678 countsByYear W21160386782016 @default.
- W2116038678 countsByYear W21160386782017 @default.
- W2116038678 countsByYear W21160386782018 @default.
- W2116038678 countsByYear W21160386782019 @default.
- W2116038678 countsByYear W21160386782021 @default.
- W2116038678 countsByYear W21160386782022 @default.
- W2116038678 crossrefType "journal-article" @default.
- W2116038678 hasAuthorship W2116038678A5015806060 @default.
- W2116038678 hasAuthorship W2116038678A5075328697 @default.
- W2116038678 hasAuthorship W2116038678A5085447779 @default.
- W2116038678 hasConcept C111472728 @default.
- W2116038678 hasConcept C114614502 @default.
- W2116038678 hasConcept C118615104 @default.
- W2116038678 hasConcept C132525143 @default.
- W2116038678 hasConcept C138885662 @default.
- W2116038678 hasConcept C15708023 @default.
- W2116038678 hasConcept C189950617 @default.
- W2116038678 hasConcept C2779760435 @default.
- W2116038678 hasConcept C33923547 @default.
- W2116038678 hasConceptScore W2116038678C111472728 @default.
- W2116038678 hasConceptScore W2116038678C114614502 @default.
- W2116038678 hasConceptScore W2116038678C118615104 @default.
- W2116038678 hasConceptScore W2116038678C132525143 @default.
- W2116038678 hasConceptScore W2116038678C138885662 @default.
- W2116038678 hasConceptScore W2116038678C15708023 @default.
- W2116038678 hasConceptScore W2116038678C189950617 @default.
- W2116038678 hasConceptScore W2116038678C2779760435 @default.
- W2116038678 hasConceptScore W2116038678C33923547 @default.
- W2116038678 hasIssue "3" @default.
- W2116038678 hasLocation W21160386781 @default.
- W2116038678 hasOpenAccess W2116038678 @default.
- W2116038678 hasPrimaryLocation W21160386781 @default.
- W2116038678 hasRelatedWork W1978042415 @default.
- W2116038678 hasRelatedWork W1981011157 @default.
- W2116038678 hasRelatedWork W2005039625 @default.
- W2116038678 hasRelatedWork W2020478166 @default.
- W2116038678 hasRelatedWork W2081145725 @default.
- W2116038678 hasRelatedWork W2132404618 @default.
- W2116038678 hasRelatedWork W2767988525 @default.
- W2116038678 hasRelatedWork W2889810991 @default.
- W2116038678 hasRelatedWork W2962945180 @default.
- W2116038678 hasRelatedWork W3003396734 @default.
- W2116038678 hasVolume "66" @default.
- W2116038678 isParatext "false" @default.
- W2116038678 isRetracted "false" @default.
- W2116038678 magId "2116038678" @default.
- W2116038678 workType "article" @default.