Matches in SemOpenAlex for { <https://semopenalex.org/work/W2962862260> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W2962862260 abstract "We conjecture that any graph $G$ with treewidth $k$ and maximum degree $Delta(G)geq k + sqrt{k}$ satisfies $chi'(G)=Delta(G)$. In support of the conjecture we prove its fractional version. We also show that any graph $G$ with treewidth $kgeq 4$ and maximum degree $2k-1$ satisfies $chi'(G)=Delta(G)$, extending an old result of Vizing." @default.
- W2962862260 created "2019-07-30" @default.
- W2962862260 creator A5053429379 @default.
- W2962862260 creator A5081417865 @default.
- W2962862260 creator A5088648228 @default.
- W2962862260 date "2018-05-11" @default.
- W2962862260 modified "2023-09-24" @default.
- W2962862260 title "Chromatic Index, Treewidth and Maximum Degree" @default.
- W2962862260 cites W1869361267 @default.
- W2962862260 cites W1988512244 @default.
- W2962862260 cites W1995035986 @default.
- W2962862260 cites W1995705069 @default.
- W2962862260 cites W2010629352 @default.
- W2962862260 cites W2026087461 @default.
- W2962862260 cites W2081414924 @default.
- W2962862260 cites W2087083200 @default.
- W2962862260 cites W2102669784 @default.
- W2962862260 cites W2142206280 @default.
- W2962862260 cites W2144392803 @default.
- W2962862260 cites W2151370292 @default.
- W2962862260 cites W2798588639 @default.
- W2962862260 cites W2988480584 @default.
- W2962862260 cites W617577063 @default.
- W2962862260 doi "https://doi.org/10.37236/6042" @default.
- W2962862260 hasPublicationYear "2018" @default.
- W2962862260 type Work @default.
- W2962862260 sameAs 2962862260 @default.
- W2962862260 citedByCount "1" @default.
- W2962862260 countsByYear W29628622602019 @default.
- W2962862260 crossrefType "journal-article" @default.
- W2962862260 hasAuthorship W2962862260A5053429379 @default.
- W2962862260 hasAuthorship W2962862260A5081417865 @default.
- W2962862260 hasAuthorship W2962862260A5088648228 @default.
- W2962862260 hasBestOaLocation W29628622601 @default.
- W2962862260 hasConcept C114614502 @default.
- W2962862260 hasConcept C118615104 @default.
- W2962862260 hasConcept C121332964 @default.
- W2962862260 hasConcept C123809776 @default.
- W2962862260 hasConcept C132525143 @default.
- W2962862260 hasConcept C132569581 @default.
- W2962862260 hasConcept C149530733 @default.
- W2962862260 hasConcept C196956537 @default.
- W2962862260 hasConcept C203776342 @default.
- W2962862260 hasConcept C24890656 @default.
- W2962862260 hasConcept C2775997480 @default.
- W2962862260 hasConcept C2780990831 @default.
- W2962862260 hasConcept C33923547 @default.
- W2962862260 hasConcept C43517604 @default.
- W2962862260 hasConceptScore W2962862260C114614502 @default.
- W2962862260 hasConceptScore W2962862260C118615104 @default.
- W2962862260 hasConceptScore W2962862260C121332964 @default.
- W2962862260 hasConceptScore W2962862260C123809776 @default.
- W2962862260 hasConceptScore W2962862260C132525143 @default.
- W2962862260 hasConceptScore W2962862260C132569581 @default.
- W2962862260 hasConceptScore W2962862260C149530733 @default.
- W2962862260 hasConceptScore W2962862260C196956537 @default.
- W2962862260 hasConceptScore W2962862260C203776342 @default.
- W2962862260 hasConceptScore W2962862260C24890656 @default.
- W2962862260 hasConceptScore W2962862260C2775997480 @default.
- W2962862260 hasConceptScore W2962862260C2780990831 @default.
- W2962862260 hasConceptScore W2962862260C33923547 @default.
- W2962862260 hasConceptScore W2962862260C43517604 @default.
- W2962862260 hasLocation W29628622601 @default.
- W2962862260 hasLocation W29628622602 @default.
- W2962862260 hasOpenAccess W2962862260 @default.
- W2962862260 hasPrimaryLocation W29628622601 @default.
- W2962862260 hasRelatedWork W1586186298 @default.
- W2962862260 hasRelatedWork W1599741884 @default.
- W2962862260 hasRelatedWork W1679011346 @default.
- W2962862260 hasRelatedWork W1997466557 @default.
- W2962862260 hasRelatedWork W2105531552 @default.
- W2962862260 hasRelatedWork W2105870181 @default.
- W2962862260 hasRelatedWork W2268849514 @default.
- W2962862260 hasRelatedWork W2616370246 @default.
- W2962862260 hasRelatedWork W2790022965 @default.
- W2962862260 hasRelatedWork W2808209633 @default.
- W2962862260 hasRelatedWork W2949275633 @default.
- W2962862260 hasRelatedWork W2949411705 @default.
- W2962862260 hasRelatedWork W2949417199 @default.
- W2962862260 hasRelatedWork W2950785889 @default.
- W2962862260 hasRelatedWork W2950886157 @default.
- W2962862260 hasRelatedWork W2951138999 @default.
- W2962862260 hasRelatedWork W3007971363 @default.
- W2962862260 hasRelatedWork W3031037285 @default.
- W2962862260 hasRelatedWork W3154409465 @default.
- W2962862260 hasRelatedWork W3154862201 @default.
- W2962862260 isParatext "false" @default.
- W2962862260 isRetracted "false" @default.
- W2962862260 magId "2962862260" @default.
- W2962862260 workType "article" @default.