Matches in SemOpenAlex for { <https://semopenalex.org/work/W2005086949> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W2005086949 endingPage "3950" @default.
- W2005086949 startingPage "3938" @default.
- W2005086949 abstract "A proper vertex coloring of a non-oriented graph G is linear if the graph induced by the vertices of any two color classes is a forest of paths. A graph G is linearly L-list colorable if for a given list assignment L={L(v):v∈V(G)}, there exists a linear coloring c of G such that c(v)∈L(v) for all v∈V(G). If G is linearly L-list colorable for any list assignment with |L(v)|⩾k for all v∈V(G), then G is said to be linearly k-choosable. In this paper, we investigate the linear choosability for some families of graphs: graphs with small maximum degree, with given maximum average degree, outerplanar and planar graphs. Moreover, we prove that deciding whether a bipartite subcubic planar graph is linearly 3-colorable is an NP-complete problem." @default.
- W2005086949 created "2016-06-24" @default.
- W2005086949 creator A5014990290 @default.
- W2005086949 creator A5038720048 @default.
- W2005086949 creator A5046099734 @default.
- W2005086949 date "2008-09-01" @default.
- W2005086949 modified "2023-10-17" @default.
- W2005086949 title "Linear choosability of graphs" @default.
- W2005086949 cites W2012959686 @default.
- W2005086949 cites W2024071264 @default.
- W2005086949 cites W2024908972 @default.
- W2005086949 cites W2028427262 @default.
- W2005086949 cites W2030087828 @default.
- W2005086949 cites W2035278325 @default.
- W2005086949 cites W2077544347 @default.
- W2005086949 cites W2143263735 @default.
- W2005086949 cites W2145878357 @default.
- W2005086949 cites W2156678756 @default.
- W2005086949 cites W4232151508 @default.
- W2005086949 doi "https://doi.org/10.1016/j.disc.2007.07.112" @default.
- W2005086949 hasPublicationYear "2008" @default.
- W2005086949 type Work @default.
- W2005086949 sameAs 2005086949 @default.
- W2005086949 citedByCount "22" @default.
- W2005086949 countsByYear W20050869492012 @default.
- W2005086949 countsByYear W20050869492013 @default.
- W2005086949 countsByYear W20050869492014 @default.
- W2005086949 countsByYear W20050869492018 @default.
- W2005086949 crossrefType "journal-article" @default.
- W2005086949 hasAuthorship W2005086949A5014990290 @default.
- W2005086949 hasAuthorship W2005086949A5038720048 @default.
- W2005086949 hasAuthorship W2005086949A5046099734 @default.
- W2005086949 hasBestOaLocation W20050869494 @default.
- W2005086949 hasConcept C101837359 @default.
- W2005086949 hasConcept C114614502 @default.
- W2005086949 hasConcept C118615104 @default.
- W2005086949 hasConcept C123809776 @default.
- W2005086949 hasConcept C132525143 @default.
- W2005086949 hasConcept C149530733 @default.
- W2005086949 hasConcept C197657726 @default.
- W2005086949 hasConcept C199594403 @default.
- W2005086949 hasConcept C203776342 @default.
- W2005086949 hasConcept C33923547 @default.
- W2005086949 hasConcept C80899671 @default.
- W2005086949 hasConceptScore W2005086949C101837359 @default.
- W2005086949 hasConceptScore W2005086949C114614502 @default.
- W2005086949 hasConceptScore W2005086949C118615104 @default.
- W2005086949 hasConceptScore W2005086949C123809776 @default.
- W2005086949 hasConceptScore W2005086949C132525143 @default.
- W2005086949 hasConceptScore W2005086949C149530733 @default.
- W2005086949 hasConceptScore W2005086949C197657726 @default.
- W2005086949 hasConceptScore W2005086949C199594403 @default.
- W2005086949 hasConceptScore W2005086949C203776342 @default.
- W2005086949 hasConceptScore W2005086949C33923547 @default.
- W2005086949 hasConceptScore W2005086949C80899671 @default.
- W2005086949 hasIssue "17" @default.
- W2005086949 hasLocation W20050869491 @default.
- W2005086949 hasLocation W20050869492 @default.
- W2005086949 hasLocation W20050869493 @default.
- W2005086949 hasLocation W20050869494 @default.
- W2005086949 hasLocation W20050869495 @default.
- W2005086949 hasLocation W20050869496 @default.
- W2005086949 hasLocation W20050869497 @default.
- W2005086949 hasOpenAccess W2005086949 @default.
- W2005086949 hasPrimaryLocation W20050869491 @default.
- W2005086949 hasRelatedWork W1506813909 @default.
- W2005086949 hasRelatedWork W2380525562 @default.
- W2005086949 hasRelatedWork W2539811847 @default.
- W2005086949 hasRelatedWork W3004659243 @default.
- W2005086949 hasRelatedWork W3101621653 @default.
- W2005086949 hasRelatedWork W3169197204 @default.
- W2005086949 hasRelatedWork W4229747356 @default.
- W2005086949 hasRelatedWork W4291316360 @default.
- W2005086949 hasRelatedWork W4297911588 @default.
- W2005086949 hasRelatedWork W4311345810 @default.
- W2005086949 hasVolume "308" @default.
- W2005086949 isParatext "false" @default.
- W2005086949 isRetracted "false" @default.
- W2005086949 magId "2005086949" @default.
- W2005086949 workType "article" @default.