Matches in SemOpenAlex for { <https://semopenalex.org/work/W1910080652> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W1910080652 abstract "As proved by Kahn, the chromatic number and fractional chromatic number of a line graph agree asymptotically. That is, for any line graph $G$ we have $chi(G) leq (1+o(1))chi_f(G)$. We extend this result to quasi-line graphs, an important subclass of claw-free graphs. Furthermore we prove that we can construct a colouring that achieves this bound in polynomial time, giving us an asymptotic approximation algorithm for the chromatic number of quasi-line graphs." @default.
- W1910080652 created "2016-06-24" @default.
- W1910080652 creator A5052420215 @default.
- W1910080652 creator A5078493262 @default.
- W1910080652 date "2011-02-03" @default.
- W1910080652 modified "2023-09-27" @default.
- W1910080652 title "Asymptotics of the chromatic number for quasi-line graphs" @default.
- W1910080652 cites W1558167226 @default.
- W1910080652 cites W1965412489 @default.
- W1910080652 cites W1969279846 @default.
- W1910080652 cites W1984383419 @default.
- W1910080652 cites W2003981436 @default.
- W1910080652 cites W2012329067 @default.
- W1910080652 cites W2019761982 @default.
- W1910080652 cites W2044004462 @default.
- W1910080652 cites W2049480048 @default.
- W1910080652 cites W2111385661 @default.
- W1910080652 cites W2113511711 @default.
- W1910080652 cites W2617183178 @default.
- W1910080652 hasPublicationYear "2011" @default.
- W1910080652 type Work @default.
- W1910080652 sameAs 1910080652 @default.
- W1910080652 citedByCount "0" @default.
- W1910080652 crossrefType "posted-content" @default.
- W1910080652 hasAuthorship W1910080652A5052420215 @default.
- W1910080652 hasAuthorship W1910080652A5078493262 @default.
- W1910080652 hasConcept C114614502 @default.
- W1910080652 hasConcept C118615104 @default.
- W1910080652 hasConcept C126385604 @default.
- W1910080652 hasConcept C132525143 @default.
- W1910080652 hasConcept C167750561 @default.
- W1910080652 hasConcept C196956537 @default.
- W1910080652 hasConcept C198352243 @default.
- W1910080652 hasConcept C203776342 @default.
- W1910080652 hasConcept C22149727 @default.
- W1910080652 hasConcept C2524010 @default.
- W1910080652 hasConcept C33923547 @default.
- W1910080652 hasConceptScore W1910080652C114614502 @default.
- W1910080652 hasConceptScore W1910080652C118615104 @default.
- W1910080652 hasConceptScore W1910080652C126385604 @default.
- W1910080652 hasConceptScore W1910080652C132525143 @default.
- W1910080652 hasConceptScore W1910080652C167750561 @default.
- W1910080652 hasConceptScore W1910080652C196956537 @default.
- W1910080652 hasConceptScore W1910080652C198352243 @default.
- W1910080652 hasConceptScore W1910080652C203776342 @default.
- W1910080652 hasConceptScore W1910080652C22149727 @default.
- W1910080652 hasConceptScore W1910080652C2524010 @default.
- W1910080652 hasConceptScore W1910080652C33923547 @default.
- W1910080652 hasLocation W19100806521 @default.
- W1910080652 hasOpenAccess W1910080652 @default.
- W1910080652 hasPrimaryLocation W19100806521 @default.
- W1910080652 hasRelatedWork W1831506627 @default.
- W1910080652 hasRelatedWork W2004154716 @default.
- W1910080652 hasRelatedWork W2016964628 @default.
- W1910080652 hasRelatedWork W2022896066 @default.
- W1910080652 hasRelatedWork W2022956475 @default.
- W1910080652 hasRelatedWork W2058824702 @default.
- W1910080652 hasRelatedWork W2108159843 @default.
- W1910080652 hasRelatedWork W2144432919 @default.
- W1910080652 hasRelatedWork W2148292868 @default.
- W1910080652 hasRelatedWork W2152710849 @default.
- W1910080652 hasRelatedWork W2157109975 @default.
- W1910080652 hasRelatedWork W2252644827 @default.
- W1910080652 hasRelatedWork W2365905139 @default.
- W1910080652 hasRelatedWork W2482026737 @default.
- W1910080652 hasRelatedWork W2491849412 @default.
- W1910080652 hasRelatedWork W2950381754 @default.
- W1910080652 hasRelatedWork W2952188628 @default.
- W1910080652 hasRelatedWork W2964225104 @default.
- W1910080652 hasRelatedWork W2982094579 @default.
- W1910080652 hasRelatedWork W1515319219 @default.
- W1910080652 isParatext "false" @default.
- W1910080652 isRetracted "false" @default.
- W1910080652 magId "1910080652" @default.
- W1910080652 workType "article" @default.