Matches in SemOpenAlex for { <https://semopenalex.org/work/W2963236747> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W2963236747 endingPage "956" @default.
- W2963236747 startingPage "950" @default.
- W2963236747 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$. Dvov{r}'ak, Mohar and v{S}'amal [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.
- W2963236747 created "2019-07-30" @default.
- W2963236747 creator A5040101942 @default.
- W2963236747 creator A5046389721 @default.
- W2963236747 creator A5062762366 @default.
- W2963236747 creator A5067247307 @default.
- W2963236747 date "2018-04-01" @default.
- W2963236747 modified "2023-09-23" @default.
- W2963236747 title "Star 5-edge-colorings of subcubic multigraphs" @default.
- W2963236747 cites W1578442608 @default.
- W2963236747 cites W1957120579 @default.
- W2963236747 cites W2140765647 @default.
- W2963236747 cites W2154102540 @default.
- W2963236747 cites W2156149469 @default.
- W2963236747 cites W3163384103 @default.
- W2963236747 cites W4229556083 @default.
- W2963236747 doi "https://doi.org/10.1016/j.disc.2017.12.008" @default.
- W2963236747 hasPublicationYear "2018" @default.
- W2963236747 type Work @default.
- W2963236747 sameAs 2963236747 @default.
- W2963236747 citedByCount "13" @default.
- W2963236747 countsByYear W29632367472018 @default.
- W2963236747 countsByYear W29632367472019 @default.
- W2963236747 countsByYear W29632367472020 @default.
- W2963236747 countsByYear W29632367472021 @default.
- W2963236747 countsByYear W29632367472022 @default.
- W2963236747 countsByYear W29632367472023 @default.
- W2963236747 crossrefType "journal-article" @default.
- W2963236747 hasAuthorship W2963236747A5040101942 @default.
- W2963236747 hasAuthorship W2963236747A5046389721 @default.
- W2963236747 hasAuthorship W2963236747A5062762366 @default.
- W2963236747 hasAuthorship W2963236747A5067247307 @default.
- W2963236747 hasBestOaLocation W29632367471 @default.
- W2963236747 hasConcept C114614502 @default.
- W2963236747 hasConcept C118615104 @default.
- W2963236747 hasConcept C121332964 @default.
- W2963236747 hasConcept C123809776 @default.
- W2963236747 hasConcept C132525143 @default.
- W2963236747 hasConcept C134306372 @default.
- W2963236747 hasConcept C149530733 @default.
- W2963236747 hasConcept C17758045 @default.
- W2963236747 hasConcept C203776342 @default.
- W2963236747 hasConcept C24890656 @default.
- W2963236747 hasConcept C2775997480 @default.
- W2963236747 hasConcept C2780897414 @default.
- W2963236747 hasConcept C33923547 @default.
- W2963236747 hasConceptScore W2963236747C114614502 @default.
- W2963236747 hasConceptScore W2963236747C118615104 @default.
- W2963236747 hasConceptScore W2963236747C121332964 @default.
- W2963236747 hasConceptScore W2963236747C123809776 @default.
- W2963236747 hasConceptScore W2963236747C132525143 @default.
- W2963236747 hasConceptScore W2963236747C134306372 @default.
- W2963236747 hasConceptScore W2963236747C149530733 @default.
- W2963236747 hasConceptScore W2963236747C17758045 @default.
- W2963236747 hasConceptScore W2963236747C203776342 @default.
- W2963236747 hasConceptScore W2963236747C24890656 @default.
- W2963236747 hasConceptScore W2963236747C2775997480 @default.
- W2963236747 hasConceptScore W2963236747C2780897414 @default.
- W2963236747 hasConceptScore W2963236747C33923547 @default.
- W2963236747 hasFunder F4320321001 @default.
- W2963236747 hasFunder F4320323993 @default.
- W2963236747 hasIssue "4" @default.
- W2963236747 hasLocation W29632367471 @default.
- W2963236747 hasLocation W29632367472 @default.
- W2963236747 hasOpenAccess W2963236747 @default.
- W2963236747 hasPrimaryLocation W29632367471 @default.
- W2963236747 hasRelatedWork W1966504604 @default.
- W2963236747 hasRelatedWork W2022052717 @default.
- W2963236747 hasRelatedWork W2024593554 @default.
- W2963236747 hasRelatedWork W2049904819 @default.
- W2963236747 hasRelatedWork W2061412414 @default.
- W2963236747 hasRelatedWork W2079261006 @default.
- W2963236747 hasRelatedWork W2550335082 @default.
- W2963236747 hasRelatedWork W2953289427 @default.
- W2963236747 hasRelatedWork W4302377691 @default.
- W2963236747 hasRelatedWork W2085379850 @default.
- W2963236747 hasVolume "341" @default.
- W2963236747 isParatext "false" @default.
- W2963236747 isRetracted "false" @default.
- W2963236747 magId "2963236747" @default.
- W2963236747 workType "article" @default.