Matches in SemOpenAlex for { <https://semopenalex.org/work/W2621358433> ?p ?o ?g. }
Showing items 1 to 63 of
63
with 100 items per page.
- W2621358433 abstract "We prove that every triangle-free graph of tree-width t has chromatic number at most ceil((t + 3)/2), and demonstrate that this bound is tight. The argument also establishes a connection between coloring graphs of tree-width t and on-line coloring of graphs of path-width t." @default.
- W2621358433 created "2017-06-09" @default.
- W2621358433 creator A5008961593 @default.
- W2621358433 creator A5073630443 @default.
- W2621358433 date "2017-06-01" @default.
- W2621358433 modified "2023-10-10" @default.
- W2621358433 title "Triangle-free graphs of tree-width t are ceil((t + 3)/2)-colorable" @default.
- W2621358433 cites W1566410171 @default.
- W2621358433 cites W1656795039 @default.
- W2621358433 cites W2011039300 @default.
- W2621358433 cites W2048800330 @default.
- W2621358433 hasPublicationYear "2017" @default.
- W2621358433 type Work @default.
- W2621358433 sameAs 2621358433 @default.
- W2621358433 citedByCount "0" @default.
- W2621358433 crossrefType "posted-content" @default.
- W2621358433 hasAuthorship W2621358433A5008961593 @default.
- W2621358433 hasAuthorship W2621358433A5073630443 @default.
- W2621358433 hasConcept C113174947 @default.
- W2621358433 hasConcept C114614502 @default.
- W2621358433 hasConcept C118615104 @default.
- W2621358433 hasConcept C123809776 @default.
- W2621358433 hasConcept C132525143 @default.
- W2621358433 hasConcept C149530733 @default.
- W2621358433 hasConcept C196956537 @default.
- W2621358433 hasConcept C203776342 @default.
- W2621358433 hasConcept C33923547 @default.
- W2621358433 hasConceptScore W2621358433C113174947 @default.
- W2621358433 hasConceptScore W2621358433C114614502 @default.
- W2621358433 hasConceptScore W2621358433C118615104 @default.
- W2621358433 hasConceptScore W2621358433C123809776 @default.
- W2621358433 hasConceptScore W2621358433C132525143 @default.
- W2621358433 hasConceptScore W2621358433C149530733 @default.
- W2621358433 hasConceptScore W2621358433C196956537 @default.
- W2621358433 hasConceptScore W2621358433C203776342 @default.
- W2621358433 hasConceptScore W2621358433C33923547 @default.
- W2621358433 hasLocation W26213584331 @default.
- W2621358433 hasOpenAccess W2621358433 @default.
- W2621358433 hasPrimaryLocation W26213584331 @default.
- W2621358433 hasRelatedWork W1488921883 @default.
- W2621358433 hasRelatedWork W1984383419 @default.
- W2621358433 hasRelatedWork W1991458737 @default.
- W2621358433 hasRelatedWork W2037789845 @default.
- W2621358433 hasRelatedWork W2075303922 @default.
- W2621358433 hasRelatedWork W2133650413 @default.
- W2621358433 hasRelatedWork W2141481529 @default.
- W2621358433 hasRelatedWork W2154102540 @default.
- W2621358433 hasRelatedWork W2164025052 @default.
- W2621358433 hasRelatedWork W2951247301 @default.
- W2621358433 hasRelatedWork W2962872527 @default.
- W2621358433 hasRelatedWork W2963481117 @default.
- W2621358433 hasRelatedWork W2969962773 @default.
- W2621358433 hasRelatedWork W2997928242 @default.
- W2621358433 hasRelatedWork W3012703112 @default.
- W2621358433 hasRelatedWork W3101282841 @default.
- W2621358433 hasRelatedWork W3122377473 @default.
- W2621358433 hasRelatedWork W3154409465 @default.
- W2621358433 hasRelatedWork W3178431135 @default.
- W2621358433 hasRelatedWork W3194219937 @default.
- W2621358433 isParatext "false" @default.
- W2621358433 isRetracted "false" @default.
- W2621358433 magId "2621358433" @default.
- W2621358433 workType "article" @default.