Matches in SemOpenAlex for { <https://semopenalex.org/work/W2607211046> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W2607211046 abstract "A {em strong edge coloring} of a graph is a proper edge coloring in which every color class is an induced matching. The {em strong chromatic index} of a graph is the minimum number of colors needed to obtain a strong edge coloring. In an analogous way, we can define the list version of strong edge coloring and list version of strong chromatic index. In this paper, we prove that if $G$ is a graph with maximum degree at most four and maximum average degree less than $3$, then the list strong chromatic index is at most $3Delta + 1$, where $Delta$ is the maximum degree of $G$. In addition, we prove that if $G$ is a planar graph with maximum degree at least $4$ and girth at least $7$, then the list strong chromatic index is at most $3Delta$." @default.
- W2607211046 created "2017-04-28" @default.
- W2607211046 creator A5027869027 @default.
- W2607211046 creator A5040101942 @default.
- W2607211046 date "2014-02-23" @default.
- W2607211046 modified "2023-09-27" @default.
- W2607211046 title "List strong edge coloring of some classes of graphs" @default.
- W2607211046 hasPublicationYear "2014" @default.
- W2607211046 type Work @default.
- W2607211046 sameAs 2607211046 @default.
- W2607211046 citedByCount "0" @default.
- W2607211046 crossrefType "posted-content" @default.
- W2607211046 hasAuthorship W2607211046A5027869027 @default.
- W2607211046 hasAuthorship W2607211046A5040101942 @default.
- W2607211046 hasConcept C114614502 @default.
- W2607211046 hasConcept C118615104 @default.
- W2607211046 hasConcept C121332964 @default.
- W2607211046 hasConcept C123809776 @default.
- W2607211046 hasConcept C132525143 @default.
- W2607211046 hasConcept C149530733 @default.
- W2607211046 hasConcept C158319403 @default.
- W2607211046 hasConcept C199594403 @default.
- W2607211046 hasConcept C203776342 @default.
- W2607211046 hasConcept C21642379 @default.
- W2607211046 hasConcept C24890656 @default.
- W2607211046 hasConcept C2775997480 @default.
- W2607211046 hasConcept C33923547 @default.
- W2607211046 hasConcept C51658606 @default.
- W2607211046 hasConcept C76946457 @default.
- W2607211046 hasConceptScore W2607211046C114614502 @default.
- W2607211046 hasConceptScore W2607211046C118615104 @default.
- W2607211046 hasConceptScore W2607211046C121332964 @default.
- W2607211046 hasConceptScore W2607211046C123809776 @default.
- W2607211046 hasConceptScore W2607211046C132525143 @default.
- W2607211046 hasConceptScore W2607211046C149530733 @default.
- W2607211046 hasConceptScore W2607211046C158319403 @default.
- W2607211046 hasConceptScore W2607211046C199594403 @default.
- W2607211046 hasConceptScore W2607211046C203776342 @default.
- W2607211046 hasConceptScore W2607211046C21642379 @default.
- W2607211046 hasConceptScore W2607211046C24890656 @default.
- W2607211046 hasConceptScore W2607211046C2775997480 @default.
- W2607211046 hasConceptScore W2607211046C33923547 @default.
- W2607211046 hasConceptScore W2607211046C51658606 @default.
- W2607211046 hasConceptScore W2607211046C76946457 @default.
- W2607211046 hasLocation W26072110461 @default.
- W2607211046 hasOpenAccess W2607211046 @default.
- W2607211046 hasPrimaryLocation W26072110461 @default.
- W2607211046 hasRelatedWork W1994346013 @default.
- W2607211046 hasRelatedWork W1997772282 @default.
- W2607211046 hasRelatedWork W2018699805 @default.
- W2607211046 hasRelatedWork W2056134813 @default.
- W2607211046 hasRelatedWork W2093305636 @default.
- W2607211046 hasRelatedWork W2105531552 @default.
- W2607211046 hasRelatedWork W2247104300 @default.
- W2607211046 hasRelatedWork W2268849514 @default.
- W2607211046 hasRelatedWork W2379845707 @default.
- W2607211046 hasRelatedWork W2768840597 @default.
- W2607211046 hasRelatedWork W2772572922 @default.
- W2607211046 hasRelatedWork W2892151961 @default.
- W2607211046 hasRelatedWork W2915216917 @default.
- W2607211046 hasRelatedWork W2917098087 @default.
- W2607211046 hasRelatedWork W2949611418 @default.
- W2607211046 hasRelatedWork W2963920771 @default.
- W2607211046 hasRelatedWork W3008559746 @default.
- W2607211046 hasRelatedWork W3012703112 @default.
- W2607211046 hasRelatedWork W749633089 @default.
- W2607211046 hasRelatedWork W2739558456 @default.
- W2607211046 isParatext "false" @default.
- W2607211046 isRetracted "false" @default.
- W2607211046 magId "2607211046" @default.
- W2607211046 workType "article" @default.