Matches in SemOpenAlex for { <https://semopenalex.org/work/W2949487935> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W2949487935 abstract "In 2011, the second author conjectured that every line graph $G$ satisfies $chi(G)le max{omega(G),frac{5Delta(G)+8}{6}}$. This conjecture is best possible, as shown by replacing each edge in a 5-cycle by $k$ parallel edges, and taking the line graph. In this paper we prove the conjecture. We also develop more general techniques and results that will likely be of independent interest, due to their use in attacking the Goldberg--Seymour conjecture." @default.
- W2949487935 created "2019-06-27" @default.
- W2949487935 creator A5017927005 @default.
- W2949487935 creator A5064235428 @default.
- W2949487935 date "2016-10-13" @default.
- W2949487935 modified "2023-09-27" @default.
- W2949487935 title "Short fans and the 5/6 bound for line graphs" @default.
- W2949487935 cites W1917172320 @default.
- W2949487935 cites W2064383783 @default.
- W2949487935 cites W2188244362 @default.
- W2949487935 cites W2530720229 @default.
- W2949487935 cites W2798588639 @default.
- W2949487935 cites W2963496272 @default.
- W2949487935 cites W2963922749 @default.
- W2949487935 hasPublicationYear "2016" @default.
- W2949487935 type Work @default.
- W2949487935 sameAs 2949487935 @default.
- W2949487935 citedByCount "0" @default.
- W2949487935 crossrefType "posted-content" @default.
- W2949487935 hasAuthorship W2949487935A5017927005 @default.
- W2949487935 hasAuthorship W2949487935A5064235428 @default.
- W2949487935 hasConcept C114614502 @default.
- W2949487935 hasConcept C118615104 @default.
- W2949487935 hasConcept C121332964 @default.
- W2949487935 hasConcept C132525143 @default.
- W2949487935 hasConcept C154945302 @default.
- W2949487935 hasConcept C162307627 @default.
- W2949487935 hasConcept C198352243 @default.
- W2949487935 hasConcept C203776342 @default.
- W2949487935 hasConcept C2524010 @default.
- W2949487935 hasConcept C2779557605 @default.
- W2949487935 hasConcept C2780990831 @default.
- W2949487935 hasConcept C33923547 @default.
- W2949487935 hasConcept C41008148 @default.
- W2949487935 hasConcept C62520636 @default.
- W2949487935 hasConceptScore W2949487935C114614502 @default.
- W2949487935 hasConceptScore W2949487935C118615104 @default.
- W2949487935 hasConceptScore W2949487935C121332964 @default.
- W2949487935 hasConceptScore W2949487935C132525143 @default.
- W2949487935 hasConceptScore W2949487935C154945302 @default.
- W2949487935 hasConceptScore W2949487935C162307627 @default.
- W2949487935 hasConceptScore W2949487935C198352243 @default.
- W2949487935 hasConceptScore W2949487935C203776342 @default.
- W2949487935 hasConceptScore W2949487935C2524010 @default.
- W2949487935 hasConceptScore W2949487935C2779557605 @default.
- W2949487935 hasConceptScore W2949487935C2780990831 @default.
- W2949487935 hasConceptScore W2949487935C33923547 @default.
- W2949487935 hasConceptScore W2949487935C41008148 @default.
- W2949487935 hasConceptScore W2949487935C62520636 @default.
- W2949487935 hasLocation W29494879351 @default.
- W2949487935 hasOpenAccess W2949487935 @default.
- W2949487935 hasPrimaryLocation W29494879351 @default.
- W2949487935 hasRelatedWork W1965667139 @default.
- W2949487935 hasRelatedWork W1975902904 @default.
- W2949487935 hasRelatedWork W1998536346 @default.
- W2949487935 hasRelatedWork W2188244362 @default.
- W2949487935 hasRelatedWork W2229676574 @default.
- W2949487935 hasRelatedWork W2285612038 @default.
- W2949487935 hasRelatedWork W2743081571 @default.
- W2949487935 hasRelatedWork W2889913791 @default.
- W2949487935 hasRelatedWork W2905488863 @default.
- W2949487935 hasRelatedWork W2952938931 @default.
- W2949487935 hasRelatedWork W2954199739 @default.
- W2949487935 hasRelatedWork W2962858725 @default.
- W2949487935 hasRelatedWork W2963496272 @default.
- W2949487935 hasRelatedWork W2963750404 @default.
- W2949487935 hasRelatedWork W2997615180 @default.
- W2949487935 hasRelatedWork W3019771277 @default.
- W2949487935 hasRelatedWork W3120648727 @default.
- W2949487935 hasRelatedWork W3140978621 @default.
- W2949487935 hasRelatedWork W3141567130 @default.
- W2949487935 hasRelatedWork W3211716743 @default.
- W2949487935 isParatext "false" @default.
- W2949487935 isRetracted "false" @default.
- W2949487935 magId "2949487935" @default.
- W2949487935 workType "article" @default.