Matches in SemOpenAlex for { <https://semopenalex.org/work/W2913775319> ?p ?o ?g. }
- W2913775319 abstract "We study circular choosability, a notion recently introduced by Mohar and Zhu. First, we provide a negative answer to a question of Zhu about circular cliques. We next prove that cch(G)=O(ch(G)+ln|V(G)|) for every graph G. We investigate a generalization of circular choosability, the circular f-choosability, where f is a function of the degrees. We also consider the circular choice number of planar graphs. Mohar asked for the value of τ c suplcch(G) : G is planarr, and we prove that 6≤τ≤8, thereby providing a negative answer to another question of Mohar. We also study the circular choice number of planar and outerplanar graphs with prescribed girth, and graphs with bounded density. © 2009 Wiley Periodicals, Inc. J Graph Theory 61: 241–270, 2009The research in this paper was carried out while the second and third authors were doctoral research students at the University of Oxford and the last author was a doctoral research student at MASCOTTE." @default.
- W2913775319 created "2019-02-21" @default.
- W2913775319 creator A5014744746 @default.
- W2913775319 creator A5019911064 @default.
- W2913775319 creator A5031575825 @default.
- W2913775319 creator A5077475001 @default.
- W2913775319 date "2009-08-01" @default.
- W2913775319 modified "2023-09-30" @default.
- W2913775319 cites W1515707356 @default.
- W2913775319 cites W1517921658 @default.
- W2913775319 cites W1558167226 @default.
- W2913775319 cites W1585305433 @default.
- W2913775319 cites W1585954501 @default.
- W2913775319 cites W1969279846 @default.
- W2913775319 cites W1972168259 @default.
- W2913775319 cites W1976576954 @default.
- W2913775319 cites W1978850682 @default.
- W2913775319 cites W1989957326 @default.
- W2913775319 cites W1994717354 @default.
- W2913775319 cites W2000375873 @default.
- W2913775319 cites W2006507202 @default.
- W2913775319 cites W2014096540 @default.
- W2913775319 cites W2015540382 @default.
- W2913775319 cites W2021022635 @default.
- W2913775319 cites W2023344889 @default.
- W2913775319 cites W2025318306 @default.
- W2913775319 cites W2028775537 @default.
- W2913775319 cites W2034442645 @default.
- W2913775319 cites W2034485257 @default.
- W2913775319 cites W2036085221 @default.
- W2913775319 cites W2042207646 @default.
- W2913775319 cites W2054692903 @default.
- W2913775319 cites W2055443873 @default.
- W2913775319 cites W2057504578 @default.
- W2913775319 cites W2058139201 @default.
- W2913775319 cites W2063227364 @default.
- W2913775319 cites W2065306274 @default.
- W2913775319 cites W2066141414 @default.
- W2913775319 cites W2066331801 @default.
- W2913775319 cites W2068654529 @default.
- W2913775319 cites W2073043846 @default.
- W2913775319 cites W2077544347 @default.
- W2913775319 cites W2083102899 @default.
- W2913775319 cites W2089023036 @default.
- W2913775319 cites W2093266461 @default.
- W2913775319 cites W2093961036 @default.
- W2913775319 cites W2096615107 @default.
- W2913775319 cites W2104180013 @default.
- W2913775319 cites W2107090068 @default.
- W2913775319 cites W2118910553 @default.
- W2913775319 cites W2131367757 @default.
- W2913775319 cites W2132816737 @default.
- W2913775319 cites W2138933466 @default.
- W2913775319 cites W2143263735 @default.
- W2913775319 cites W2143327390 @default.
- W2913775319 cites W2143474538 @default.
- W2913775319 cites W2167990241 @default.
- W2913775319 cites W2287950037 @default.
- W2913775319 cites W2312902408 @default.
- W2913775319 cites W2592570088 @default.
- W2913775319 cites W2769405218 @default.
- W2913775319 cites W3120389717 @default.
- W2913775319 cites W3138310563 @default.
- W2913775319 cites W64887314 @default.
- W2913775319 cites W94262720 @default.
- W2913775319 doi "https://doi.org/10.1002/jgt.v61:4" @default.
- W2913775319 hasPublicationYear "2009" @default.
- W2913775319 type Work @default.
- W2913775319 sameAs 2913775319 @default.
- W2913775319 citedByCount "10" @default.
- W2913775319 countsByYear W29137753192013 @default.
- W2913775319 countsByYear W29137753192014 @default.
- W2913775319 countsByYear W29137753192019 @default.
- W2913775319 countsByYear W29137753192020 @default.
- W2913775319 crossrefType "journal-issue" @default.
- W2913775319 hasAuthorship W2913775319A5014744746 @default.
- W2913775319 hasAuthorship W2913775319A5019911064 @default.
- W2913775319 hasAuthorship W2913775319A5031575825 @default.
- W2913775319 hasAuthorship W2913775319A5077475001 @default.
- W2913775319 hasConcept C101837359 @default.
- W2913775319 hasConcept C114614502 @default.
- W2913775319 hasConcept C118615104 @default.
- W2913775319 hasConcept C132525143 @default.
- W2913775319 hasConcept C134306372 @default.
- W2913775319 hasConcept C177148314 @default.
- W2913775319 hasConcept C33923547 @default.
- W2913775319 hasConcept C34388435 @default.
- W2913775319 hasConceptScore W2913775319C101837359 @default.
- W2913775319 hasConceptScore W2913775319C114614502 @default.
- W2913775319 hasConceptScore W2913775319C118615104 @default.
- W2913775319 hasConceptScore W2913775319C132525143 @default.
- W2913775319 hasConceptScore W2913775319C134306372 @default.
- W2913775319 hasConceptScore W2913775319C177148314 @default.
- W2913775319 hasConceptScore W2913775319C33923547 @default.
- W2913775319 hasConceptScore W2913775319C34388435 @default.
- W2913775319 hasLocation W29137753191 @default.
- W2913775319 hasOpenAccess W2913775319 @default.
- W2913775319 hasPrimaryLocation W29137753191 @default.
- W2913775319 hasRelatedWork W1526979981 @default.
- W2913775319 hasRelatedWork W1589482454 @default.