Matches in SemOpenAlex for { <https://semopenalex.org/work/W1960344525> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W1960344525 endingPage "89" @default.
- W1960344525 startingPage "77" @default.
- W1960344525 abstract "Given a graph together with a partition of its vertex set, the minimum selective coloring problem consists of selecting one vertex per partition set such that the chromatic number of the subgraph induced by the selected vertices is minimum. The contribution of this paper is twofold. First, we investigate the complexity status of the minimum selective coloring problem in some specific graph classes motivated by some models described in Demange et al. (2015). Second, we introduce a new problem that corresponds to the worst situation in the minimum selective coloring; the maximum selective coloring problem aims to select one vertex per partition set such that the chromatic number of the subgraph induced by the selected vertices is maximum. We motivate this problem by different models and give some first results concerning its complexity." @default.
- W1960344525 created "2016-06-24" @default.
- W1960344525 creator A5003457324 @default.
- W1960344525 creator A5011666437 @default.
- W1960344525 creator A5040690366 @default.
- W1960344525 date "2016-05-01" @default.
- W1960344525 modified "2023-10-12" @default.
- W1960344525 title "On the minimum and maximum selective graph coloring problems in some graph classes" @default.
- W1960344525 cites W1965655408 @default.
- W1960344525 cites W1977545325 @default.
- W1960344525 cites W1982378203 @default.
- W1960344525 cites W1984237147 @default.
- W1960344525 cites W2011039300 @default.
- W1960344525 cites W2019761982 @default.
- W1960344525 cites W2019905418 @default.
- W1960344525 cites W2063572899 @default.
- W1960344525 cites W2074937107 @default.
- W1960344525 cites W2079278042 @default.
- W1960344525 cites W2080228825 @default.
- W1960344525 cites W2104771921 @default.
- W1960344525 cites W2121607147 @default.
- W1960344525 cites W2124125948 @default.
- W1960344525 cites W2143474538 @default.
- W1960344525 cites W2143596747 @default.
- W1960344525 cites W2152986618 @default.
- W1960344525 cites W2155526624 @default.
- W1960344525 doi "https://doi.org/10.1016/j.dam.2015.10.005" @default.
- W1960344525 hasPublicationYear "2016" @default.
- W1960344525 type Work @default.
- W1960344525 sameAs 1960344525 @default.
- W1960344525 citedByCount "6" @default.
- W1960344525 countsByYear W19603445252017 @default.
- W1960344525 countsByYear W19603445252018 @default.
- W1960344525 countsByYear W19603445252019 @default.
- W1960344525 countsByYear W19603445252020 @default.
- W1960344525 countsByYear W19603445252021 @default.
- W1960344525 countsByYear W19603445252022 @default.
- W1960344525 crossrefType "journal-article" @default.
- W1960344525 hasAuthorship W1960344525A5003457324 @default.
- W1960344525 hasAuthorship W1960344525A5011666437 @default.
- W1960344525 hasAuthorship W1960344525A5040690366 @default.
- W1960344525 hasBestOaLocation W19603445251 @default.
- W1960344525 hasConcept C114614502 @default.
- W1960344525 hasConcept C118615104 @default.
- W1960344525 hasConcept C123809776 @default.
- W1960344525 hasConcept C132525143 @default.
- W1960344525 hasConcept C149530733 @default.
- W1960344525 hasConcept C158319403 @default.
- W1960344525 hasConcept C199594403 @default.
- W1960344525 hasConcept C203776342 @default.
- W1960344525 hasConcept C33923547 @default.
- W1960344525 hasConcept C38767284 @default.
- W1960344525 hasConcept C76946457 @default.
- W1960344525 hasConceptScore W1960344525C114614502 @default.
- W1960344525 hasConceptScore W1960344525C118615104 @default.
- W1960344525 hasConceptScore W1960344525C123809776 @default.
- W1960344525 hasConceptScore W1960344525C132525143 @default.
- W1960344525 hasConceptScore W1960344525C149530733 @default.
- W1960344525 hasConceptScore W1960344525C158319403 @default.
- W1960344525 hasConceptScore W1960344525C199594403 @default.
- W1960344525 hasConceptScore W1960344525C203776342 @default.
- W1960344525 hasConceptScore W1960344525C33923547 @default.
- W1960344525 hasConceptScore W1960344525C38767284 @default.
- W1960344525 hasConceptScore W1960344525C76946457 @default.
- W1960344525 hasLocation W19603445251 @default.
- W1960344525 hasLocation W19603445252 @default.
- W1960344525 hasLocation W19603445253 @default.
- W1960344525 hasOpenAccess W1960344525 @default.
- W1960344525 hasPrimaryLocation W19603445251 @default.
- W1960344525 hasRelatedWork W1974068132 @default.
- W1960344525 hasRelatedWork W1982933944 @default.
- W1960344525 hasRelatedWork W2018072810 @default.
- W1960344525 hasRelatedWork W2042876012 @default.
- W1960344525 hasRelatedWork W2151059773 @default.
- W1960344525 hasRelatedWork W2342698525 @default.
- W1960344525 hasRelatedWork W2950062088 @default.
- W1960344525 hasRelatedWork W4237246883 @default.
- W1960344525 hasRelatedWork W4288274833 @default.
- W1960344525 hasRelatedWork W3213280609 @default.
- W1960344525 hasVolume "204" @default.
- W1960344525 isParatext "false" @default.
- W1960344525 isRetracted "false" @default.
- W1960344525 magId "1960344525" @default.
- W1960344525 workType "article" @default.