Matches in SemOpenAlex for { <https://semopenalex.org/work/W4298298537> ?p ?o ?g. }
Showing items 1 to 63 of
63
with 100 items per page.
- W4298298537 abstract "A coloring of the edges of a graph $G$ is strong if each color class is an induced matching of $G$. The strong chromatic index of $G$, denoted by $chi_{s}^{prime}(G)$, is the least number of colors in a strong edge coloring of $G$. In this note we prove that $chi_{s}^{prime}(G)leq (4k-1)Delta (G)-k(2k+1)+1$ for every $k$-degenerate graph $G$. This confirms the strong version of conjecture stated recently by Chang and Narayanan [3]. Our approach allows also to improve the upper bound from [3] for chordless graphs. We get that $% chi_{s}^{prime}(G)leq 4Delta -3$ for any chordless graph $G$. Both bounds remain valid for the list version of the strong edge coloring of these graphs." @default.
- W4298298537 created "2022-10-01" @default.
- W4298298537 creator A5030428624 @default.
- W4298298537 creator A5033531626 @default.
- W4298298537 creator A5066501857 @default.
- W4298298537 date "2013-01-09" @default.
- W4298298537 modified "2023-10-02" @default.
- W4298298537 title "Strong chromatic index of sparse graphs" @default.
- W4298298537 doi "https://doi.org/10.48550/arxiv.1301.1992" @default.
- W4298298537 hasPublicationYear "2013" @default.
- W4298298537 type Work @default.
- W4298298537 citedByCount "0" @default.
- W4298298537 crossrefType "posted-content" @default.
- W4298298537 hasAuthorship W4298298537A5030428624 @default.
- W4298298537 hasAuthorship W4298298537A5033531626 @default.
- W4298298537 hasAuthorship W4298298537A5066501857 @default.
- W4298298537 hasBestOaLocation W42982985371 @default.
- W4298298537 hasConcept C102192266 @default.
- W4298298537 hasConcept C114614502 @default.
- W4298298537 hasConcept C118615104 @default.
- W4298298537 hasConcept C123809776 @default.
- W4298298537 hasConcept C132525143 @default.
- W4298298537 hasConcept C149530733 @default.
- W4298298537 hasConcept C160446614 @default.
- W4298298537 hasConcept C196956537 @default.
- W4298298537 hasConcept C203776342 @default.
- W4298298537 hasConcept C2780990831 @default.
- W4298298537 hasConcept C33923547 @default.
- W4298298537 hasConcept C51658606 @default.
- W4298298537 hasConcept C76946457 @default.
- W4298298537 hasConceptScore W4298298537C102192266 @default.
- W4298298537 hasConceptScore W4298298537C114614502 @default.
- W4298298537 hasConceptScore W4298298537C118615104 @default.
- W4298298537 hasConceptScore W4298298537C123809776 @default.
- W4298298537 hasConceptScore W4298298537C132525143 @default.
- W4298298537 hasConceptScore W4298298537C149530733 @default.
- W4298298537 hasConceptScore W4298298537C160446614 @default.
- W4298298537 hasConceptScore W4298298537C196956537 @default.
- W4298298537 hasConceptScore W4298298537C203776342 @default.
- W4298298537 hasConceptScore W4298298537C2780990831 @default.
- W4298298537 hasConceptScore W4298298537C33923547 @default.
- W4298298537 hasConceptScore W4298298537C51658606 @default.
- W4298298537 hasConceptScore W4298298537C76946457 @default.
- W4298298537 hasLocation W42982985371 @default.
- W4298298537 hasLocation W42982985372 @default.
- W4298298537 hasLocation W42982985373 @default.
- W4298298537 hasLocation W42982985374 @default.
- W4298298537 hasLocation W42982985375 @default.
- W4298298537 hasOpenAccess W4298298537 @default.
- W4298298537 hasPrimaryLocation W42982985371 @default.
- W4298298537 hasRelatedWork W1972243058 @default.
- W4298298537 hasRelatedWork W1985466492 @default.
- W4298298537 hasRelatedWork W2390464117 @default.
- W4298298537 hasRelatedWork W2951268459 @default.
- W4298298537 hasRelatedWork W3008879964 @default.
- W4298298537 hasRelatedWork W3179231235 @default.
- W4298298537 hasRelatedWork W4225807786 @default.
- W4298298537 hasRelatedWork W4226487955 @default.
- W4298298537 hasRelatedWork W3129121342 @default.
- W4298298537 hasRelatedWork W4221158113 @default.
- W4298298537 isParatext "false" @default.
- W4298298537 isRetracted "false" @default.
- W4298298537 workType "article" @default.