Matches in SemOpenAlex for { <https://semopenalex.org/work/W2908160930> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W2908160930 abstract "The list coloring problem is a variation of the classical vertex coloring problem, extensively studied in recent years, where each vertex has a restricted list of allowed colors, and having some variations as the $(gamma,mu)$-coloring, where the color lists have sequential values with known lower and upper bounds. This work discusses the choosability property, that consists in determining the least number $k$ for which it has a proper list coloring no matter how one assigns a list of $k$ colors to each vertex. This is a $Pi_2^P$-complete problem, however, we show that $k$-$(gamma,mu)$-choosability is an $NP$-problem due to its relation with the $k$-coloring of a graph and application of methods of proof in choosability for some classes of graphs, such as complete bipartite graph, which is $ 3 $-choosable, but $ 2 $-$(gamma,mu)$-choosable." @default.
- W2908160930 created "2019-01-11" @default.
- W2908160930 creator A5033432610 @default.
- W2908160930 creator A5050734278 @default.
- W2908160930 creator A5063721676 @default.
- W2908160930 date "2018-12-31" @default.
- W2908160930 modified "2023-09-27" @default.
- W2908160930 title "Choosability in bounded sequential list coloring." @default.
- W2908160930 cites W146084268 @default.
- W2908160930 cites W2011039300 @default.
- W2908160930 cites W2012329067 @default.
- W2908160930 cites W2013166886 @default.
- W2908160930 cites W2015744567 @default.
- W2908160930 cites W2022408132 @default.
- W2908160930 cites W2025328375 @default.
- W2908160930 cites W2031219849 @default.
- W2908160930 cites W2053050060 @default.
- W2908160930 cites W2089023036 @default.
- W2908160930 cites W2092178654 @default.
- W2908160930 cites W2094908956 @default.
- W2908160930 cites W2116353246 @default.
- W2908160930 cites W2140014711 @default.
- W2908160930 cites W2143474538 @default.
- W2908160930 cites W2308739582 @default.
- W2908160930 hasPublicationYear "2018" @default.
- W2908160930 type Work @default.
- W2908160930 sameAs 2908160930 @default.
- W2908160930 citedByCount "0" @default.
- W2908160930 crossrefType "posted-content" @default.
- W2908160930 hasAuthorship W2908160930A5033432610 @default.
- W2908160930 hasAuthorship W2908160930A5050734278 @default.
- W2908160930 hasAuthorship W2908160930A5063721676 @default.
- W2908160930 hasConcept C114614502 @default.
- W2908160930 hasConcept C118615104 @default.
- W2908160930 hasConcept C123809776 @default.
- W2908160930 hasConcept C132525143 @default.
- W2908160930 hasConcept C134306372 @default.
- W2908160930 hasConcept C149530733 @default.
- W2908160930 hasConcept C158319403 @default.
- W2908160930 hasConcept C197657726 @default.
- W2908160930 hasConcept C199594403 @default.
- W2908160930 hasConcept C203776342 @default.
- W2908160930 hasConcept C21642379 @default.
- W2908160930 hasConcept C33923547 @default.
- W2908160930 hasConcept C34388435 @default.
- W2908160930 hasConcept C38767284 @default.
- W2908160930 hasConcept C76946457 @default.
- W2908160930 hasConcept C80899671 @default.
- W2908160930 hasConceptScore W2908160930C114614502 @default.
- W2908160930 hasConceptScore W2908160930C118615104 @default.
- W2908160930 hasConceptScore W2908160930C123809776 @default.
- W2908160930 hasConceptScore W2908160930C132525143 @default.
- W2908160930 hasConceptScore W2908160930C134306372 @default.
- W2908160930 hasConceptScore W2908160930C149530733 @default.
- W2908160930 hasConceptScore W2908160930C158319403 @default.
- W2908160930 hasConceptScore W2908160930C197657726 @default.
- W2908160930 hasConceptScore W2908160930C199594403 @default.
- W2908160930 hasConceptScore W2908160930C203776342 @default.
- W2908160930 hasConceptScore W2908160930C21642379 @default.
- W2908160930 hasConceptScore W2908160930C33923547 @default.
- W2908160930 hasConceptScore W2908160930C34388435 @default.
- W2908160930 hasConceptScore W2908160930C38767284 @default.
- W2908160930 hasConceptScore W2908160930C76946457 @default.
- W2908160930 hasConceptScore W2908160930C80899671 @default.
- W2908160930 hasLocation W29081609301 @default.
- W2908160930 hasOpenAccess W2908160930 @default.
- W2908160930 hasPrimaryLocation W29081609301 @default.
- W2908160930 hasRelatedWork W1658964660 @default.
- W2908160930 hasRelatedWork W1941702003 @default.
- W2908160930 hasRelatedWork W1964362533 @default.
- W2908160930 hasRelatedWork W1967561636 @default.
- W2908160930 hasRelatedWork W1991475475 @default.
- W2908160930 hasRelatedWork W1995561296 @default.
- W2908160930 hasRelatedWork W2082129852 @default.
- W2908160930 hasRelatedWork W2083560794 @default.
- W2908160930 hasRelatedWork W2103275490 @default.
- W2908160930 hasRelatedWork W2103957069 @default.
- W2908160930 hasRelatedWork W2151059773 @default.
- W2908160930 hasRelatedWork W2236039768 @default.
- W2908160930 hasRelatedWork W2355652055 @default.
- W2908160930 hasRelatedWork W2501984361 @default.
- W2908160930 hasRelatedWork W2546620014 @default.
- W2908160930 hasRelatedWork W2617354712 @default.
- W2908160930 hasRelatedWork W2747174440 @default.
- W2908160930 hasRelatedWork W2889762113 @default.
- W2908160930 hasRelatedWork W2951479096 @default.
- W2908160930 hasRelatedWork W2964262943 @default.
- W2908160930 isParatext "false" @default.
- W2908160930 isRetracted "false" @default.
- W2908160930 magId "2908160930" @default.
- W2908160930 workType "article" @default.