Matches in SemOpenAlex for { <https://semopenalex.org/work/W2121473333> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W2121473333 abstract "A rainbow matching in an edge-colored graph is a matching in which all the edges have distinct colors. Wang asked if there is a function $f(delta)$ such that a properly edge-colored graph $G$ with minimum degree $delta$ and order at least $f(delta)$ must have a rainbow matching of size $delta$. We answer this question in the affirmative; an extremal approach yields that $f(delta) = 98delta/23< 4.27delta$ suffices. Furthermore, we give an $O(delta(G)|V(G)|^2)$-time algorithm that generates such a matching in a properly edge-colored graph of order at least $6.5delta$." @default.
- W2121473333 created "2016-06-24" @default.
- W2121473333 creator A5003956766 @default.
- W2121473333 creator A5022659483 @default.
- W2121473333 creator A5039554856 @default.
- W2121473333 creator A5052004674 @default.
- W2121473333 creator A5079038633 @default.
- W2121473333 creator A5083951311 @default.
- W2121473333 date "2012-06-28" @default.
- W2121473333 modified "2023-10-17" @default.
- W2121473333 title "Rainbow Matchings of Size $delta(G)$ in Properly Edge-Colored Graphs" @default.
- W2121473333 cites W1568175246 @default.
- W2121473333 cites W1880776363 @default.
- W2121473333 cites W1971367602 @default.
- W2121473333 cites W2000304327 @default.
- W2121473333 cites W2026043319 @default.
- W2121473333 cites W2034652539 @default.
- W2121473333 cites W2072617750 @default.
- W2121473333 cites W2082184422 @default.
- W2121473333 cites W2147938984 @default.
- W2121473333 cites W2148473073 @default.
- W2121473333 cites W2320743697 @default.
- W2121473333 cites W2798588639 @default.
- W2121473333 cites W2999121911 @default.
- W2121473333 doi "https://doi.org/10.37236/2443" @default.
- W2121473333 hasPublicationYear "2012" @default.
- W2121473333 type Work @default.
- W2121473333 sameAs 2121473333 @default.
- W2121473333 citedByCount "23" @default.
- W2121473333 countsByYear W21214733332012 @default.
- W2121473333 countsByYear W21214733332013 @default.
- W2121473333 countsByYear W21214733332014 @default.
- W2121473333 countsByYear W21214733332015 @default.
- W2121473333 countsByYear W21214733332016 @default.
- W2121473333 countsByYear W21214733332018 @default.
- W2121473333 countsByYear W21214733332019 @default.
- W2121473333 countsByYear W21214733332021 @default.
- W2121473333 countsByYear W21214733332022 @default.
- W2121473333 crossrefType "journal-article" @default.
- W2121473333 hasAuthorship W2121473333A5003956766 @default.
- W2121473333 hasAuthorship W2121473333A5022659483 @default.
- W2121473333 hasAuthorship W2121473333A5039554856 @default.
- W2121473333 hasAuthorship W2121473333A5052004674 @default.
- W2121473333 hasAuthorship W2121473333A5079038633 @default.
- W2121473333 hasAuthorship W2121473333A5083951311 @default.
- W2121473333 hasBestOaLocation W21214733331 @default.
- W2121473333 hasConcept C105795698 @default.
- W2121473333 hasConcept C114614502 @default.
- W2121473333 hasConcept C118615104 @default.
- W2121473333 hasConcept C120665830 @default.
- W2121473333 hasConcept C121332964 @default.
- W2121473333 hasConcept C123809776 @default.
- W2121473333 hasConcept C1276947 @default.
- W2121473333 hasConcept C132525143 @default.
- W2121473333 hasConcept C149530733 @default.
- W2121473333 hasConcept C159985019 @default.
- W2121473333 hasConcept C165064840 @default.
- W2121473333 hasConcept C192562407 @default.
- W2121473333 hasConcept C203776342 @default.
- W2121473333 hasConcept C2776558979 @default.
- W2121473333 hasConcept C2778307483 @default.
- W2121473333 hasConcept C33923547 @default.
- W2121473333 hasConcept C5072461 @default.
- W2121473333 hasConceptScore W2121473333C105795698 @default.
- W2121473333 hasConceptScore W2121473333C114614502 @default.
- W2121473333 hasConceptScore W2121473333C118615104 @default.
- W2121473333 hasConceptScore W2121473333C120665830 @default.
- W2121473333 hasConceptScore W2121473333C121332964 @default.
- W2121473333 hasConceptScore W2121473333C123809776 @default.
- W2121473333 hasConceptScore W2121473333C1276947 @default.
- W2121473333 hasConceptScore W2121473333C132525143 @default.
- W2121473333 hasConceptScore W2121473333C149530733 @default.
- W2121473333 hasConceptScore W2121473333C159985019 @default.
- W2121473333 hasConceptScore W2121473333C165064840 @default.
- W2121473333 hasConceptScore W2121473333C192562407 @default.
- W2121473333 hasConceptScore W2121473333C203776342 @default.
- W2121473333 hasConceptScore W2121473333C2776558979 @default.
- W2121473333 hasConceptScore W2121473333C2778307483 @default.
- W2121473333 hasConceptScore W2121473333C33923547 @default.
- W2121473333 hasConceptScore W2121473333C5072461 @default.
- W2121473333 hasIssue "2" @default.
- W2121473333 hasLocation W21214733331 @default.
- W2121473333 hasLocation W21214733332 @default.
- W2121473333 hasOpenAccess W2121473333 @default.
- W2121473333 hasPrimaryLocation W21214733331 @default.
- W2121473333 hasRelatedWork W2072617750 @default.
- W2121473333 hasRelatedWork W2121473333 @default.
- W2121473333 hasRelatedWork W2149918285 @default.
- W2121473333 hasRelatedWork W2897079380 @default.
- W2121473333 hasRelatedWork W2939412085 @default.
- W2121473333 hasRelatedWork W2950947391 @default.
- W2121473333 hasRelatedWork W2973163337 @default.
- W2121473333 hasRelatedWork W3082187648 @default.
- W2121473333 hasRelatedWork W4287682882 @default.
- W2121473333 hasRelatedWork W4299574198 @default.
- W2121473333 hasVolume "19" @default.
- W2121473333 isParatext "false" @default.
- W2121473333 isRetracted "false" @default.
- W2121473333 magId "2121473333" @default.
- W2121473333 workType "article" @default.