Matches in SemOpenAlex for { <https://semopenalex.org/work/W2021033685> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W2021033685 endingPage "942" @default.
- W2021033685 startingPage "938" @default.
- W2021033685 abstract "A graph G is said to be chromatic-choosable if its choice number is equal to its chromatic number. Ohba has conjectured that every graph G with 2χ(G)+1 or fewer vertices is chromatic-choosable. At present, only several special classes of graphs have been verified, for which Ohba’s conjecture is true. In 2004, Ohba proved that if |V(G)|≤2χ(G) and the independence number of G is at most 3, then G is chromatic-choosable (Ars Combinatoria, 72 (2004), 133–139). In this work we show that if |V(G)|≤2χ(G)+1 and the independence number of G is at most 3, then G is chromatic-choosable. This proves that Ohba’s conjecture is true for all graphs G with independence number at most 3 and all χ(G)-chromatic subgraphs of G." @default.
- W2021033685 created "2016-06-24" @default.
- W2021033685 creator A5027935166 @default.
- W2021033685 creator A5051399006 @default.
- W2021033685 creator A5064514754 @default.
- W2021033685 creator A5082795920 @default.
- W2021033685 date "2009-06-01" @default.
- W2021033685 modified "2023-10-05" @default.
- W2021033685 title "Ohba’s conjecture is true for graphs with independence number at most three" @default.
- W2021033685 cites W1977814167 @default.
- W2021033685 cites W2014373569 @default.
- W2021033685 cites W2061431866 @default.
- W2021033685 cites W2084713745 @default.
- W2021033685 cites W2115859130 @default.
- W2021033685 cites W2156678756 @default.
- W2021033685 cites W2308739582 @default.
- W2021033685 doi "https://doi.org/10.1016/j.aml.2009.01.001" @default.
- W2021033685 hasPublicationYear "2009" @default.
- W2021033685 type Work @default.
- W2021033685 sameAs 2021033685 @default.
- W2021033685 citedByCount "13" @default.
- W2021033685 countsByYear W20210336852012 @default.
- W2021033685 countsByYear W20210336852013 @default.
- W2021033685 countsByYear W20210336852014 @default.
- W2021033685 countsByYear W20210336852015 @default.
- W2021033685 crossrefType "journal-article" @default.
- W2021033685 hasAuthorship W2021033685A5027935166 @default.
- W2021033685 hasAuthorship W2021033685A5051399006 @default.
- W2021033685 hasAuthorship W2021033685A5064514754 @default.
- W2021033685 hasAuthorship W2021033685A5082795920 @default.
- W2021033685 hasConcept C114614502 @default.
- W2021033685 hasConcept C118615104 @default.
- W2021033685 hasConcept C132525143 @default.
- W2021033685 hasConcept C149530733 @default.
- W2021033685 hasConcept C167750561 @default.
- W2021033685 hasConcept C196956537 @default.
- W2021033685 hasConcept C203776342 @default.
- W2021033685 hasConcept C2780990831 @default.
- W2021033685 hasConcept C2984853995 @default.
- W2021033685 hasConcept C33923547 @default.
- W2021033685 hasConceptScore W2021033685C114614502 @default.
- W2021033685 hasConceptScore W2021033685C118615104 @default.
- W2021033685 hasConceptScore W2021033685C132525143 @default.
- W2021033685 hasConceptScore W2021033685C149530733 @default.
- W2021033685 hasConceptScore W2021033685C167750561 @default.
- W2021033685 hasConceptScore W2021033685C196956537 @default.
- W2021033685 hasConceptScore W2021033685C203776342 @default.
- W2021033685 hasConceptScore W2021033685C2780990831 @default.
- W2021033685 hasConceptScore W2021033685C2984853995 @default.
- W2021033685 hasConceptScore W2021033685C33923547 @default.
- W2021033685 hasIssue "6" @default.
- W2021033685 hasLocation W20210336851 @default.
- W2021033685 hasOpenAccess W2021033685 @default.
- W2021033685 hasPrimaryLocation W20210336851 @default.
- W2021033685 hasRelatedWork W1978042415 @default.
- W2021033685 hasRelatedWork W2067688212 @default.
- W2021033685 hasRelatedWork W2096807443 @default.
- W2021033685 hasRelatedWork W2516706996 @default.
- W2021033685 hasRelatedWork W2792261379 @default.
- W2021033685 hasRelatedWork W2883170221 @default.
- W2021033685 hasRelatedWork W2890393729 @default.
- W2021033685 hasRelatedWork W2950644045 @default.
- W2021033685 hasRelatedWork W2999044462 @default.
- W2021033685 hasRelatedWork W3199513834 @default.
- W2021033685 hasVolume "22" @default.
- W2021033685 isParatext "false" @default.
- W2021033685 isRetracted "false" @default.
- W2021033685 magId "2021033685" @default.
- W2021033685 workType "article" @default.