Matches in SemOpenAlex for { <https://semopenalex.org/work/W2963481117> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W2963481117 abstract "Abstract We prove that every triangle-free graph of tree-width t has chromatic number at most ⌈ ( 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.
- W2963481117 created "2019-07-30" @default.
- W2963481117 creator A5008961593 @default.
- W2963481117 creator A5073630443 @default.
- W2963481117 date "2017-12-01" @default.
- W2963481117 modified "2023-10-10" @default.
- W2963481117 title "Triangle-free graphs of tree-width t are ⌈(t+3)∕2⌉-colorable" @default.
- W2963481117 cites W2046263137 @default.
- W2963481117 cites W2048800330 @default.
- W2963481117 cites W2074920973 @default.
- W2963481117 cites W2100437838 @default.
- W2963481117 cites W2166858292 @default.
- W2963481117 doi "https://doi.org/10.1016/j.ejc.2017.06.016" @default.
- W2963481117 hasPublicationYear "2017" @default.
- W2963481117 type Work @default.
- W2963481117 sameAs 2963481117 @default.
- W2963481117 citedByCount "2" @default.
- W2963481117 countsByYear W29634811172019 @default.
- W2963481117 countsByYear W29634811172021 @default.
- W2963481117 crossrefType "journal-article" @default.
- W2963481117 hasAuthorship W2963481117A5008961593 @default.
- W2963481117 hasAuthorship W2963481117A5073630443 @default.
- W2963481117 hasConcept C113174947 @default.
- W2963481117 hasConcept C114614502 @default.
- W2963481117 hasConcept C118615104 @default.
- W2963481117 hasConcept C132525143 @default.
- W2963481117 hasConcept C134306372 @default.
- W2963481117 hasConcept C196956537 @default.
- W2963481117 hasConcept C199360897 @default.
- W2963481117 hasConcept C2777735758 @default.
- W2963481117 hasConcept C33923547 @default.
- W2963481117 hasConcept C41008148 @default.
- W2963481117 hasConcept C77553402 @default.
- W2963481117 hasConceptScore W2963481117C113174947 @default.
- W2963481117 hasConceptScore W2963481117C114614502 @default.
- W2963481117 hasConceptScore W2963481117C118615104 @default.
- W2963481117 hasConceptScore W2963481117C132525143 @default.
- W2963481117 hasConceptScore W2963481117C134306372 @default.
- W2963481117 hasConceptScore W2963481117C196956537 @default.
- W2963481117 hasConceptScore W2963481117C199360897 @default.
- W2963481117 hasConceptScore W2963481117C2777735758 @default.
- W2963481117 hasConceptScore W2963481117C33923547 @default.
- W2963481117 hasConceptScore W2963481117C41008148 @default.
- W2963481117 hasConceptScore W2963481117C77553402 @default.
- W2963481117 hasFunder F4320321006 @default.
- W2963481117 hasFunder F4320338112 @default.
- W2963481117 hasLocation W29634811171 @default.
- W2963481117 hasOpenAccess W2963481117 @default.
- W2963481117 hasPrimaryLocation W29634811171 @default.
- W2963481117 hasRelatedWork W1221537183 @default.
- W2963481117 hasRelatedWork W1488921883 @default.
- W2963481117 hasRelatedWork W1978597841 @default.
- W2963481117 hasRelatedWork W1995420362 @default.
- W2963481117 hasRelatedWork W2037789845 @default.
- W2963481117 hasRelatedWork W2075303922 @default.
- W2963481117 hasRelatedWork W2081567714 @default.
- W2963481117 hasRelatedWork W2133650413 @default.
- W2963481117 hasRelatedWork W2141481529 @default.
- W2963481117 hasRelatedWork W2154102540 @default.
- W2963481117 hasRelatedWork W2164025052 @default.
- W2963481117 hasRelatedWork W2621358433 @default.
- W2963481117 hasRelatedWork W2951247301 @default.
- W2963481117 hasRelatedWork W2962872527 @default.
- W2963481117 hasRelatedWork W2969962773 @default.
- W2963481117 hasRelatedWork W2997928242 @default.
- W2963481117 hasRelatedWork W3012703112 @default.
- W2963481117 hasRelatedWork W3101282841 @default.
- W2963481117 hasRelatedWork W3122377473 @default.
- W2963481117 hasRelatedWork W3154409465 @default.
- W2963481117 isParatext "false" @default.
- W2963481117 isRetracted "false" @default.
- W2963481117 magId "2963481117" @default.
- W2963481117 workType "article" @default.