Matches in SemOpenAlex for { <https://semopenalex.org/work/W2741247181> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W2741247181 abstract "The star chromatic index of a multigraph $G$, denoted $chi'_{s}(G)$, is the minimum number of colors needed to properly color the edges of $G$ such that no path or cycle of length four is bi-colored. A multigraph $G$ is star $k$-edge-colorable if $chi'_{s}(G)le k$. Dvořak, Mohar and Samal [Star chromatic index, J Graph Theory 72 (2013), 313--326] proved that every subcubic multigraph is star $7$-edge-colorable, and conjectured that every subcubic multigraph should be star $6$-edge-colorable. Kerdjoudj, Kostochka and Raspaud considered the list version of this problem for simple graphs and proved that every subcubic graph with maximum average degree less than $7/3$ is star list-$5$-edge-colorable. It is known that a graph with maximum average degree $14/5$ is not necessarily star $5$-edge-colorable. In this paper, we prove that every subcubic multigraph with maximum average degree less than $12/5$ is star $5$-edge-colorable." @default.
- W2741247181 created "2017-08-08" @default.
- W2741247181 creator A5046389721 @default.
- W2741247181 creator A5062762366 @default.
- W2741247181 creator A5067247307 @default.
- W2741247181 creator A5085142676 @default.
- W2741247181 date "2017-07-26" @default.
- W2741247181 modified "2023-09-27" @default.
- W2741247181 title "Star 5-edge-colorings of subcubic multigraphs" @default.
- W2741247181 cites W1957120579 @default.
- W2741247181 cites W2041828907 @default.
- W2741247181 cites W2154102540 @default.
- W2741247181 cites W2963622109 @default.
- W2741247181 hasPublicationYear "2017" @default.
- W2741247181 type Work @default.
- W2741247181 sameAs 2741247181 @default.
- W2741247181 citedByCount "0" @default.
- W2741247181 crossrefType "posted-content" @default.
- W2741247181 hasAuthorship W2741247181A5046389721 @default.
- W2741247181 hasAuthorship W2741247181A5062762366 @default.
- W2741247181 hasAuthorship W2741247181A5067247307 @default.
- W2741247181 hasAuthorship W2741247181A5085142676 @default.
- W2741247181 hasConcept C114614502 @default.
- W2741247181 hasConcept C118615104 @default.
- W2741247181 hasConcept C121332964 @default.
- W2741247181 hasConcept C123809776 @default.
- W2741247181 hasConcept C132525143 @default.
- W2741247181 hasConcept C134306372 @default.
- W2741247181 hasConcept C149530733 @default.
- W2741247181 hasConcept C17758045 @default.
- W2741247181 hasConcept C203776342 @default.
- W2741247181 hasConcept C24890656 @default.
- W2741247181 hasConcept C2775997480 @default.
- W2741247181 hasConcept C2780897414 @default.
- W2741247181 hasConcept C33923547 @default.
- W2741247181 hasConceptScore W2741247181C114614502 @default.
- W2741247181 hasConceptScore W2741247181C118615104 @default.
- W2741247181 hasConceptScore W2741247181C121332964 @default.
- W2741247181 hasConceptScore W2741247181C123809776 @default.
- W2741247181 hasConceptScore W2741247181C132525143 @default.
- W2741247181 hasConceptScore W2741247181C134306372 @default.
- W2741247181 hasConceptScore W2741247181C149530733 @default.
- W2741247181 hasConceptScore W2741247181C17758045 @default.
- W2741247181 hasConceptScore W2741247181C203776342 @default.
- W2741247181 hasConceptScore W2741247181C24890656 @default.
- W2741247181 hasConceptScore W2741247181C2775997480 @default.
- W2741247181 hasConceptScore W2741247181C2780897414 @default.
- W2741247181 hasConceptScore W2741247181C33923547 @default.
- W2741247181 hasLocation W27412471811 @default.
- W2741247181 hasOpenAccess W2741247181 @default.
- W2741247181 hasPrimaryLocation W27412471811 @default.
- W2741247181 hasRelatedWork W1564268779 @default.
- W2741247181 hasRelatedWork W1578442608 @default.
- W2741247181 hasRelatedWork W2061451551 @default.
- W2741247181 hasRelatedWork W2063908932 @default.
- W2741247181 hasRelatedWork W2516317174 @default.
- W2741247181 hasRelatedWork W2743486629 @default.
- W2741247181 hasRelatedWork W2796805380 @default.
- W2741247181 hasRelatedWork W2890158719 @default.
- W2741247181 hasRelatedWork W2905740390 @default.
- W2741247181 hasRelatedWork W2949417199 @default.
- W2741247181 hasRelatedWork W2963236747 @default.
- W2741247181 hasRelatedWork W2963622109 @default.
- W2741247181 hasRelatedWork W2963804458 @default.
- W2741247181 hasRelatedWork W2989089644 @default.
- W2741247181 hasRelatedWork W3096694188 @default.
- W2741247181 hasRelatedWork W3121941015 @default.
- W2741247181 hasRelatedWork W3133921810 @default.
- W2741247181 hasRelatedWork W3154409465 @default.
- W2741247181 hasRelatedWork W3172525993 @default.
- W2741247181 isParatext "false" @default.
- W2741247181 isRetracted "false" @default.
- W2741247181 magId "2741247181" @default.
- W2741247181 workType "article" @default.