Matches in SemOpenAlex for { <https://semopenalex.org/work/W4300796662> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W4300796662 abstract "It has been conjectured that for every claw-free graph $G$ the choice number of $G$ is equal to its chromatic number. We focus on the special case of this conjecture where $G$ is perfect. Claw-free perfect graphs can be decomposed via clique-cutset into two special classes called elementary graphs and peculiar graphs. Based on this decomposition we prove that the conjecture holds true for every claw-free perfect graph with maximum clique size at most $4$." @default.
- W4300796662 created "2022-10-04" @default.
- W4300796662 creator A5014495214 @default.
- W4300796662 creator A5059257068 @default.
- W4300796662 creator A5064579274 @default.
- W4300796662 date "2015-06-08" @default.
- W4300796662 modified "2023-09-26" @default.
- W4300796662 title "On the choosability of claw-free perfect graphs" @default.
- W4300796662 doi "https://doi.org/10.48550/arxiv.1506.02576" @default.
- W4300796662 hasPublicationYear "2015" @default.
- W4300796662 type Work @default.
- W4300796662 citedByCount "0" @default.
- W4300796662 crossrefType "posted-content" @default.
- W4300796662 hasAuthorship W4300796662A5014495214 @default.
- W4300796662 hasAuthorship W4300796662A5059257068 @default.
- W4300796662 hasAuthorship W4300796662A5064579274 @default.
- W4300796662 hasBestOaLocation W43007966621 @default.
- W4300796662 hasConcept C102192266 @default.
- W4300796662 hasConcept C114614502 @default.
- W4300796662 hasConcept C118615104 @default.
- W4300796662 hasConcept C127413603 @default.
- W4300796662 hasConcept C132525143 @default.
- W4300796662 hasConcept C160446614 @default.
- W4300796662 hasConcept C186942658 @default.
- W4300796662 hasConcept C196956537 @default.
- W4300796662 hasConcept C203776342 @default.
- W4300796662 hasConcept C2780990831 @default.
- W4300796662 hasConcept C29738020 @default.
- W4300796662 hasConcept C2985491264 @default.
- W4300796662 hasConcept C32972407 @default.
- W4300796662 hasConcept C33923547 @default.
- W4300796662 hasConcept C43517604 @default.
- W4300796662 hasConcept C51044901 @default.
- W4300796662 hasConcept C59824394 @default.
- W4300796662 hasConcept C78519656 @default.
- W4300796662 hasConcept C8554925 @default.
- W4300796662 hasConceptScore W4300796662C102192266 @default.
- W4300796662 hasConceptScore W4300796662C114614502 @default.
- W4300796662 hasConceptScore W4300796662C118615104 @default.
- W4300796662 hasConceptScore W4300796662C127413603 @default.
- W4300796662 hasConceptScore W4300796662C132525143 @default.
- W4300796662 hasConceptScore W4300796662C160446614 @default.
- W4300796662 hasConceptScore W4300796662C186942658 @default.
- W4300796662 hasConceptScore W4300796662C196956537 @default.
- W4300796662 hasConceptScore W4300796662C203776342 @default.
- W4300796662 hasConceptScore W4300796662C2780990831 @default.
- W4300796662 hasConceptScore W4300796662C29738020 @default.
- W4300796662 hasConceptScore W4300796662C2985491264 @default.
- W4300796662 hasConceptScore W4300796662C32972407 @default.
- W4300796662 hasConceptScore W4300796662C33923547 @default.
- W4300796662 hasConceptScore W4300796662C43517604 @default.
- W4300796662 hasConceptScore W4300796662C51044901 @default.
- W4300796662 hasConceptScore W4300796662C59824394 @default.
- W4300796662 hasConceptScore W4300796662C78519656 @default.
- W4300796662 hasConceptScore W4300796662C8554925 @default.
- W4300796662 hasLocation W43007966621 @default.
- W4300796662 hasOpenAccess W4300796662 @default.
- W4300796662 hasPrimaryLocation W43007966621 @default.
- W4300796662 hasRelatedWork W2000335885 @default.
- W4300796662 hasRelatedWork W2047130473 @default.
- W4300796662 hasRelatedWork W2048836150 @default.
- W4300796662 hasRelatedWork W2048932473 @default.
- W4300796662 hasRelatedWork W2154914679 @default.
- W4300796662 hasRelatedWork W2179401580 @default.
- W4300796662 hasRelatedWork W2261935594 @default.
- W4300796662 hasRelatedWork W2569075751 @default.
- W4300796662 hasRelatedWork W2951205004 @default.
- W4300796662 hasRelatedWork W4300796662 @default.
- W4300796662 isParatext "false" @default.
- W4300796662 isRetracted "false" @default.
- W4300796662 workType "article" @default.