Matches in SemOpenAlex for { <https://semopenalex.org/work/W3159303669> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W3159303669 endingPage "51" @default.
- W3159303669 startingPage "45" @default.
- W3159303669 abstract "Given a family I of independent sets in a graph, a rainbow independent set is an independent set I such that there is an injection ϕ:I→I where for each v∈I, v is contained in ϕ(v). Aharoni et al. (2019) determined for various graph classes C whether C satisfies a property that for every n, there exists N=N(C,n) such that every family of N independent sets of size n in a graph in C contains a rainbow independent set of size n. In this paper, we add two dense graph classes satisfying this property, namely, the class of graphs of bounded neighborhood diversity and the class of r-powers of graphs in a bounded expansion class." @default.
- W3159303669 created "2021-05-10" @default.
- W3159303669 creator A5007737502 @default.
- W3159303669 creator A5041792622 @default.
- W3159303669 creator A5080229875 @default.
- W3159303669 date "2022-05-01" @default.
- W3159303669 modified "2023-10-11" @default.
- W3159303669 title "Rainbow independent sets on dense graph classes" @default.
- W3159303669 cites W1506619093 @default.
- W3159303669 cites W1978747958 @default.
- W3159303669 cites W1993328543 @default.
- W3159303669 cites W1994264784 @default.
- W3159303669 cites W2090096177 @default.
- W3159303669 cites W2142055019 @default.
- W3159303669 cites W2149284317 @default.
- W3159303669 cites W2149573503 @default.
- W3159303669 cites W2170114629 @default.
- W3159303669 cites W2294414813 @default.
- W3159303669 cites W2962857703 @default.
- W3159303669 cites W3040059890 @default.
- W3159303669 cites W3095903540 @default.
- W3159303669 cites W3135725779 @default.
- W3159303669 cites W3137762725 @default.
- W3159303669 doi "https://doi.org/10.1016/j.dam.2021.04.007" @default.
- W3159303669 hasPublicationYear "2022" @default.
- W3159303669 type Work @default.
- W3159303669 sameAs 3159303669 @default.
- W3159303669 citedByCount "3" @default.
- W3159303669 countsByYear W31593036692020 @default.
- W3159303669 countsByYear W31593036692021 @default.
- W3159303669 countsByYear W31593036692023 @default.
- W3159303669 crossrefType "journal-article" @default.
- W3159303669 hasAuthorship W3159303669A5007737502 @default.
- W3159303669 hasAuthorship W3159303669A5041792622 @default.
- W3159303669 hasAuthorship W3159303669A5080229875 @default.
- W3159303669 hasBestOaLocation W31593036692 @default.
- W3159303669 hasConcept C102192266 @default.
- W3159303669 hasConcept C114614502 @default.
- W3159303669 hasConcept C118615104 @default.
- W3159303669 hasConcept C121332964 @default.
- W3159303669 hasConcept C122818955 @default.
- W3159303669 hasConcept C132525143 @default.
- W3159303669 hasConcept C134306372 @default.
- W3159303669 hasConcept C203776342 @default.
- W3159303669 hasConcept C2776558979 @default.
- W3159303669 hasConcept C33923547 @default.
- W3159303669 hasConcept C34388435 @default.
- W3159303669 hasConcept C62520636 @default.
- W3159303669 hasConcept C8554925 @default.
- W3159303669 hasConceptScore W3159303669C102192266 @default.
- W3159303669 hasConceptScore W3159303669C114614502 @default.
- W3159303669 hasConceptScore W3159303669C118615104 @default.
- W3159303669 hasConceptScore W3159303669C121332964 @default.
- W3159303669 hasConceptScore W3159303669C122818955 @default.
- W3159303669 hasConceptScore W3159303669C132525143 @default.
- W3159303669 hasConceptScore W3159303669C134306372 @default.
- W3159303669 hasConceptScore W3159303669C203776342 @default.
- W3159303669 hasConceptScore W3159303669C2776558979 @default.
- W3159303669 hasConceptScore W3159303669C33923547 @default.
- W3159303669 hasConceptScore W3159303669C34388435 @default.
- W3159303669 hasConceptScore W3159303669C62520636 @default.
- W3159303669 hasConceptScore W3159303669C8554925 @default.
- W3159303669 hasFunder F4320321408 @default.
- W3159303669 hasFunder F4320322120 @default.
- W3159303669 hasFunder F4320326441 @default.
- W3159303669 hasLocation W31593036691 @default.
- W3159303669 hasLocation W31593036692 @default.
- W3159303669 hasOpenAccess W3159303669 @default.
- W3159303669 hasPrimaryLocation W31593036691 @default.
- W3159303669 hasRelatedWork W1604387437 @default.
- W3159303669 hasRelatedWork W1968027460 @default.
- W3159303669 hasRelatedWork W1975220870 @default.
- W3159303669 hasRelatedWork W2057861520 @default.
- W3159303669 hasRelatedWork W2555848010 @default.
- W3159303669 hasRelatedWork W2607123191 @default.
- W3159303669 hasRelatedWork W2898526288 @default.
- W3159303669 hasRelatedWork W3008087224 @default.
- W3159303669 hasRelatedWork W3037934538 @default.
- W3159303669 hasRelatedWork W59383121 @default.
- W3159303669 hasVolume "312" @default.
- W3159303669 isParatext "false" @default.
- W3159303669 isRetracted "false" @default.
- W3159303669 magId "3159303669" @default.
- W3159303669 workType "article" @default.