Matches in SemOpenAlex for { <https://semopenalex.org/work/W2803411650> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W2803411650 abstract "A star edge coloring of a graph $G$ is a proper edge coloring of $G$ such that every path and cycle of length four in $G$ uses at least three different colors. The star chromatic index of a graph $G$, is the smallest integer $k$ for which $G$ admits a star edge coloring with $k$ colors. In this paper, we first obtain star chromatic index of every tree with a polynomial time algorithm and then we present a polynomial time algorithm that provides an optimal star edge coloring for every tree." @default.
- W2803411650 created "2018-06-01" @default.
- W2803411650 creator A5021191760 @default.
- W2803411650 creator A5035952548 @default.
- W2803411650 creator A5051911510 @default.
- W2803411650 date "2018-05-24" @default.
- W2803411650 modified "2023-09-24" @default.
- W2803411650 title "Computing the Star Chromatic Index of Every Tree in Polynomial Time" @default.
- W2803411650 hasPublicationYear "2018" @default.
- W2803411650 type Work @default.
- W2803411650 sameAs 2803411650 @default.
- W2803411650 citedByCount "0" @default.
- W2803411650 crossrefType "posted-content" @default.
- W2803411650 hasAuthorship W2803411650A5021191760 @default.
- W2803411650 hasAuthorship W2803411650A5035952548 @default.
- W2803411650 hasAuthorship W2803411650A5051911510 @default.
- W2803411650 hasConcept C113174947 @default.
- W2803411650 hasConcept C114614502 @default.
- W2803411650 hasConcept C118615104 @default.
- W2803411650 hasConcept C123809776 @default.
- W2803411650 hasConcept C132525143 @default.
- W2803411650 hasConcept C134306372 @default.
- W2803411650 hasConcept C149530733 @default.
- W2803411650 hasConcept C154945302 @default.
- W2803411650 hasConcept C162307627 @default.
- W2803411650 hasConcept C199360897 @default.
- W2803411650 hasConcept C203776342 @default.
- W2803411650 hasConcept C2777735758 @default.
- W2803411650 hasConcept C2780897414 @default.
- W2803411650 hasConcept C33923547 @default.
- W2803411650 hasConcept C41008148 @default.
- W2803411650 hasConcept C51658606 @default.
- W2803411650 hasConceptScore W2803411650C113174947 @default.
- W2803411650 hasConceptScore W2803411650C114614502 @default.
- W2803411650 hasConceptScore W2803411650C118615104 @default.
- W2803411650 hasConceptScore W2803411650C123809776 @default.
- W2803411650 hasConceptScore W2803411650C132525143 @default.
- W2803411650 hasConceptScore W2803411650C134306372 @default.
- W2803411650 hasConceptScore W2803411650C149530733 @default.
- W2803411650 hasConceptScore W2803411650C154945302 @default.
- W2803411650 hasConceptScore W2803411650C162307627 @default.
- W2803411650 hasConceptScore W2803411650C199360897 @default.
- W2803411650 hasConceptScore W2803411650C203776342 @default.
- W2803411650 hasConceptScore W2803411650C2777735758 @default.
- W2803411650 hasConceptScore W2803411650C2780897414 @default.
- W2803411650 hasConceptScore W2803411650C33923547 @default.
- W2803411650 hasConceptScore W2803411650C41008148 @default.
- W2803411650 hasConceptScore W2803411650C51658606 @default.
- W2803411650 hasLocation W28034116501 @default.
- W2803411650 hasOpenAccess W2803411650 @default.
- W2803411650 hasPrimaryLocation W28034116501 @default.
- W2803411650 hasRelatedWork W2059293495 @default.
- W2803411650 hasRelatedWork W2093305636 @default.
- W2803411650 hasRelatedWork W2350740966 @default.
- W2803411650 hasRelatedWork W2361290062 @default.
- W2803411650 hasRelatedWork W2361337045 @default.
- W2803411650 hasRelatedWork W2371784360 @default.
- W2803411650 hasRelatedWork W2391526300 @default.
- W2803411650 hasRelatedWork W2513754651 @default.
- W2803411650 hasRelatedWork W2761304730 @default.
- W2803411650 hasRelatedWork W2787732820 @default.
- W2803411650 hasRelatedWork W2796805380 @default.
- W2803411650 hasRelatedWork W2890158719 @default.
- W2803411650 hasRelatedWork W2905740390 @default.
- W2803411650 hasRelatedWork W2906537934 @default.
- W2803411650 hasRelatedWork W2922893498 @default.
- W2803411650 hasRelatedWork W2989089644 @default.
- W2803411650 hasRelatedWork W2997177525 @default.
- W2803411650 hasRelatedWork W2999748638 @default.
- W2803411650 hasRelatedWork W3021446319 @default.
- W2803411650 hasRelatedWork W3135126323 @default.
- W2803411650 isParatext "false" @default.
- W2803411650 isRetracted "false" @default.
- W2803411650 magId "2803411650" @default.
- W2803411650 workType "article" @default.