Matches in SemOpenAlex for { <https://semopenalex.org/work/W2892151961> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W2892151961 endingPage "3440" @default.
- W2892151961 startingPage "3434" @default.
- W2892151961 abstract "A strong k-edge-coloring of a graph G is an edge-coloring with k colors in which every color class is an induced matching. The strong chromatic index of G, denoted by χs′(G), is the minimum k for which G has a strong k-edge-coloring. In 1985, Erdős and Nešetřil conjectured that χs′(G)≤54Δ(G)2, where Δ(G) is the maximum degree of G. When G is a graph with maximum degree at most 3, the conjecture was verified independently by Andersen and Horák, Qing, and Trotter. In this paper, we consider the list version of strong edge-coloring. In particular, we show that every subcubic graph has strong list-chromatic index at most 11 and every planar subcubic graph has strong list-chromatic index at most 10." @default.
- W2892151961 created "2018-09-27" @default.
- W2892151961 creator A5051094765 @default.
- W2892151961 creator A5077977616 @default.
- W2892151961 creator A5085643090 @default.
- W2892151961 creator A5088183664 @default.
- W2892151961 date "2018-12-01" @default.
- W2892151961 modified "2023-10-18" @default.
- W2892151961 title "Strong list-chromatic index of subcubic graphs" @default.
- W2892151961 cites W1652355843 @default.
- W2892151961 cites W1947433718 @default.
- W2892151961 cites W2018588622 @default.
- W2892151961 cites W2029832756 @default.
- W2892151961 cites W2035019112 @default.
- W2892151961 cites W2048352893 @default.
- W2892151961 cites W2063292248 @default.
- W2892151961 cites W2086384546 @default.
- W2892151961 cites W2091431905 @default.
- W2892151961 cites W2108248759 @default.
- W2892151961 cites W2138017804 @default.
- W2892151961 cites W2153537497 @default.
- W2892151961 cites W2738901344 @default.
- W2892151961 cites W2911280162 @default.
- W2892151961 doi "https://doi.org/10.1016/j.disc.2018.08.028" @default.
- W2892151961 hasPublicationYear "2018" @default.
- W2892151961 type Work @default.
- W2892151961 sameAs 2892151961 @default.
- W2892151961 citedByCount "6" @default.
- W2892151961 countsByYear W28921519612019 @default.
- W2892151961 countsByYear W28921519612020 @default.
- W2892151961 crossrefType "journal-article" @default.
- W2892151961 hasAuthorship W2892151961A5051094765 @default.
- W2892151961 hasAuthorship W2892151961A5077977616 @default.
- W2892151961 hasAuthorship W2892151961A5085643090 @default.
- W2892151961 hasAuthorship W2892151961A5088183664 @default.
- W2892151961 hasBestOaLocation W28921519612 @default.
- W2892151961 hasConcept C105795698 @default.
- W2892151961 hasConcept C114614502 @default.
- W2892151961 hasConcept C118615104 @default.
- W2892151961 hasConcept C123809776 @default.
- W2892151961 hasConcept C132525143 @default.
- W2892151961 hasConcept C149530733 @default.
- W2892151961 hasConcept C158319403 @default.
- W2892151961 hasConcept C165064840 @default.
- W2892151961 hasConcept C199594403 @default.
- W2892151961 hasConcept C203776342 @default.
- W2892151961 hasConcept C2780990831 @default.
- W2892151961 hasConcept C33923547 @default.
- W2892151961 hasConcept C51658606 @default.
- W2892151961 hasConcept C76946457 @default.
- W2892151961 hasConceptScore W2892151961C105795698 @default.
- W2892151961 hasConceptScore W2892151961C114614502 @default.
- W2892151961 hasConceptScore W2892151961C118615104 @default.
- W2892151961 hasConceptScore W2892151961C123809776 @default.
- W2892151961 hasConceptScore W2892151961C132525143 @default.
- W2892151961 hasConceptScore W2892151961C149530733 @default.
- W2892151961 hasConceptScore W2892151961C158319403 @default.
- W2892151961 hasConceptScore W2892151961C165064840 @default.
- W2892151961 hasConceptScore W2892151961C199594403 @default.
- W2892151961 hasConceptScore W2892151961C203776342 @default.
- W2892151961 hasConceptScore W2892151961C2780990831 @default.
- W2892151961 hasConceptScore W2892151961C33923547 @default.
- W2892151961 hasConceptScore W2892151961C51658606 @default.
- W2892151961 hasConceptScore W2892151961C76946457 @default.
- W2892151961 hasFunder F4320321001 @default.
- W2892151961 hasIssue "12" @default.
- W2892151961 hasLocation W28921519611 @default.
- W2892151961 hasLocation W28921519612 @default.
- W2892151961 hasOpenAccess W2892151961 @default.
- W2892151961 hasPrimaryLocation W28921519611 @default.
- W2892151961 hasRelatedWork W1995859989 @default.
- W2892151961 hasRelatedWork W2380525562 @default.
- W2892151961 hasRelatedWork W3169197204 @default.
- W2892151961 hasRelatedWork W398688634 @default.
- W2892151961 hasRelatedWork W4229747356 @default.
- W2892151961 hasRelatedWork W4252904121 @default.
- W2892151961 hasRelatedWork W4296859768 @default.
- W2892151961 hasRelatedWork W4297911588 @default.
- W2892151961 hasRelatedWork W4311345810 @default.
- W2892151961 hasRelatedWork W4320918672 @default.
- W2892151961 hasVolume "341" @default.
- W2892151961 isParatext "false" @default.
- W2892151961 isRetracted "false" @default.
- W2892151961 magId "2892151961" @default.
- W2892151961 workType "article" @default.