Matches in SemOpenAlex for { <https://semopenalex.org/work/W3195612562> ?p ?o ?g. }
- W3195612562 endingPage "647" @default.
- W3195612562 startingPage "633" @default.
- W3195612562 abstract "Abstract The Goldberg–Seymour Conjecture for ‐colorings states that the ‐chromatic index of a loopless multigraph is essentially determined by either a weighted maximum degree or a weighted maximum density parameter. We introduce an oriented version of ‐colorings, where now each color class of the edge‐coloring is required to be orientable in such a way that every vertex has indegree and outdegree at most some specified values and . We prove that the associated ‐oriented chromatic index satisfies a Goldberg–Seymour formula. We then present simple applications of this result to variations of ‐colorings. In particular, we show that the Linear Arboricity Conjecture holds for ‐degenerate loopless multigraphs when the maximum degree is at least , improving a recent bound by Chen, Hao, and Yu for simple graphs. Finally, we demonstrate that the ‐oriented chromatic index is always equal to its list coloring analogue." @default.
- W3195612562 created "2021-08-30" @default.
- W3195612562 creator A5047699581 @default.
- W3195612562 date "2022-09-20" @default.
- W3195612562 modified "2023-10-14" @default.
- W3195612562 title "Orientation‐based edge‐colorings and linear arboricity of multigraphs" @default.
- W3195612562 cites W1995121620 @default.
- W3195612562 cites W2010042187 @default.
- W3195612562 cites W2012959686 @default.
- W3195612562 cites W2016186662 @default.
- W3195612562 cites W2018626253 @default.
- W3195612562 cites W2019973212 @default.
- W3195612562 cites W2023683195 @default.
- W3195612562 cites W2024769658 @default.
- W3195612562 cites W2025328375 @default.
- W3195612562 cites W2032201799 @default.
- W3195612562 cites W2037535744 @default.
- W3195612562 cites W2039208963 @default.
- W3195612562 cites W2045611333 @default.
- W3195612562 cites W2056835655 @default.
- W3195612562 cites W2059233598 @default.
- W3195612562 cites W2079522169 @default.
- W3195612562 cites W2081202192 @default.
- W3195612562 cites W2093813870 @default.
- W3195612562 cites W2098621549 @default.
- W3195612562 cites W2102669784 @default.
- W3195612562 cites W2134670720 @default.
- W3195612562 cites W2330003519 @default.
- W3195612562 cites W2530720229 @default.
- W3195612562 cites W2734832321 @default.
- W3195612562 cites W2963917233 @default.
- W3195612562 cites W3047771695 @default.
- W3195612562 cites W3097892397 @default.
- W3195612562 cites W3153366694 @default.
- W3195612562 cites W4245608944 @default.
- W3195612562 cites W4285787467 @default.
- W3195612562 cites W4366595359 @default.
- W3195612562 doi "https://doi.org/10.1002/jgt.22890" @default.
- W3195612562 hasPublicationYear "2022" @default.
- W3195612562 type Work @default.
- W3195612562 sameAs 3195612562 @default.
- W3195612562 citedByCount "1" @default.
- W3195612562 countsByYear W31956125622023 @default.
- W3195612562 crossrefType "journal-article" @default.
- W3195612562 hasAuthorship W3195612562A5047699581 @default.
- W3195612562 hasBestOaLocation W31956125622 @default.
- W3195612562 hasConcept C101837359 @default.
- W3195612562 hasConcept C111472728 @default.
- W3195612562 hasConcept C114614502 @default.
- W3195612562 hasConcept C118615104 @default.
- W3195612562 hasConcept C123809776 @default.
- W3195612562 hasConcept C132525143 @default.
- W3195612562 hasConcept C134306372 @default.
- W3195612562 hasConcept C138885662 @default.
- W3195612562 hasConcept C149530733 @default.
- W3195612562 hasConcept C17758045 @default.
- W3195612562 hasConcept C196956537 @default.
- W3195612562 hasConcept C199594403 @default.
- W3195612562 hasConcept C203776342 @default.
- W3195612562 hasConcept C2780586882 @default.
- W3195612562 hasConcept C2780990831 @default.
- W3195612562 hasConcept C33923547 @default.
- W3195612562 hasConcept C77553402 @default.
- W3195612562 hasConcept C80899671 @default.
- W3195612562 hasConcept C83204008 @default.
- W3195612562 hasConceptScore W3195612562C101837359 @default.
- W3195612562 hasConceptScore W3195612562C111472728 @default.
- W3195612562 hasConceptScore W3195612562C114614502 @default.
- W3195612562 hasConceptScore W3195612562C118615104 @default.
- W3195612562 hasConceptScore W3195612562C123809776 @default.
- W3195612562 hasConceptScore W3195612562C132525143 @default.
- W3195612562 hasConceptScore W3195612562C134306372 @default.
- W3195612562 hasConceptScore W3195612562C138885662 @default.
- W3195612562 hasConceptScore W3195612562C149530733 @default.
- W3195612562 hasConceptScore W3195612562C17758045 @default.
- W3195612562 hasConceptScore W3195612562C196956537 @default.
- W3195612562 hasConceptScore W3195612562C199594403 @default.
- W3195612562 hasConceptScore W3195612562C203776342 @default.
- W3195612562 hasConceptScore W3195612562C2780586882 @default.
- W3195612562 hasConceptScore W3195612562C2780990831 @default.
- W3195612562 hasConceptScore W3195612562C33923547 @default.
- W3195612562 hasConceptScore W3195612562C77553402 @default.
- W3195612562 hasConceptScore W3195612562C80899671 @default.
- W3195612562 hasConceptScore W3195612562C83204008 @default.
- W3195612562 hasIssue "4" @default.
- W3195612562 hasLocation W31956125621 @default.
- W3195612562 hasLocation W31956125622 @default.
- W3195612562 hasOpenAccess W3195612562 @default.
- W3195612562 hasPrimaryLocation W31956125621 @default.
- W3195612562 hasRelatedWork W1930792227 @default.
- W3195612562 hasRelatedWork W2029287218 @default.
- W3195612562 hasRelatedWork W2033510342 @default.
- W3195612562 hasRelatedWork W2066081866 @default.
- W3195612562 hasRelatedWork W2990704544 @default.
- W3195612562 hasRelatedWork W3000828483 @default.
- W3195612562 hasRelatedWork W4252146865 @default.
- W3195612562 hasRelatedWork W4292446685 @default.
- W3195612562 hasRelatedWork W4366608390 @default.