Matches in SemOpenAlex for { <https://semopenalex.org/work/W4300499677> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W4300499677 abstract "A {it 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; f(delta) = 6.5delta suffices. Furthermore, the proof provides a O(delta(G)|V(G)|^2)-time algorithm that generates such a matching." @default.
- W4300499677 created "2022-10-03" @default.
- W4300499677 creator A5003956766 @default.
- W4300499677 creator A5039554856 @default.
- W4300499677 creator A5052004674 @default.
- W4300499677 creator A5058582077 @default.
- W4300499677 creator A5083951311 @default.
- W4300499677 date "2011-08-11" @default.
- W4300499677 modified "2023-09-28" @default.
- W4300499677 title "Rainbow Matchings of size delta(G) in Properly Edge-colored Graphs" @default.
- W4300499677 doi "https://doi.org/10.48550/arxiv.1108.2521" @default.
- W4300499677 hasPublicationYear "2011" @default.
- W4300499677 type Work @default.
- W4300499677 citedByCount "0" @default.
- W4300499677 crossrefType "posted-content" @default.
- W4300499677 hasAuthorship W4300499677A5003956766 @default.
- W4300499677 hasAuthorship W4300499677A5039554856 @default.
- W4300499677 hasAuthorship W4300499677A5052004674 @default.
- W4300499677 hasAuthorship W4300499677A5058582077 @default.
- W4300499677 hasAuthorship W4300499677A5083951311 @default.
- W4300499677 hasBestOaLocation W43004996771 @default.
- W4300499677 hasConcept C105795698 @default.
- W4300499677 hasConcept C114614502 @default.
- W4300499677 hasConcept C118615104 @default.
- W4300499677 hasConcept C120665830 @default.
- W4300499677 hasConcept C121332964 @default.
- W4300499677 hasConcept C123809776 @default.
- W4300499677 hasConcept C1276947 @default.
- W4300499677 hasConcept C132525143 @default.
- W4300499677 hasConcept C149530733 @default.
- W4300499677 hasConcept C154945302 @default.
- W4300499677 hasConcept C162307627 @default.
- W4300499677 hasConcept C165064840 @default.
- W4300499677 hasConcept C17744445 @default.
- W4300499677 hasConcept C199539241 @default.
- W4300499677 hasConcept C203776342 @default.
- W4300499677 hasConcept C2776558979 @default.
- W4300499677 hasConcept C2778307483 @default.
- W4300499677 hasConcept C33923547 @default.
- W4300499677 hasConcept C41008148 @default.
- W4300499677 hasConcept C5072461 @default.
- W4300499677 hasConceptScore W4300499677C105795698 @default.
- W4300499677 hasConceptScore W4300499677C114614502 @default.
- W4300499677 hasConceptScore W4300499677C118615104 @default.
- W4300499677 hasConceptScore W4300499677C120665830 @default.
- W4300499677 hasConceptScore W4300499677C121332964 @default.
- W4300499677 hasConceptScore W4300499677C123809776 @default.
- W4300499677 hasConceptScore W4300499677C1276947 @default.
- W4300499677 hasConceptScore W4300499677C132525143 @default.
- W4300499677 hasConceptScore W4300499677C149530733 @default.
- W4300499677 hasConceptScore W4300499677C154945302 @default.
- W4300499677 hasConceptScore W4300499677C162307627 @default.
- W4300499677 hasConceptScore W4300499677C165064840 @default.
- W4300499677 hasConceptScore W4300499677C17744445 @default.
- W4300499677 hasConceptScore W4300499677C199539241 @default.
- W4300499677 hasConceptScore W4300499677C203776342 @default.
- W4300499677 hasConceptScore W4300499677C2776558979 @default.
- W4300499677 hasConceptScore W4300499677C2778307483 @default.
- W4300499677 hasConceptScore W4300499677C33923547 @default.
- W4300499677 hasConceptScore W4300499677C41008148 @default.
- W4300499677 hasConceptScore W4300499677C5072461 @default.
- W4300499677 hasLocation W43004996771 @default.
- W4300499677 hasOpenAccess W4300499677 @default.
- W4300499677 hasPrimaryLocation W43004996771 @default.
- W4300499677 hasRelatedWork W2072617750 @default.
- W4300499677 hasRelatedWork W2121473333 @default.
- W4300499677 hasRelatedWork W2149918285 @default.
- W4300499677 hasRelatedWork W2897079380 @default.
- W4300499677 hasRelatedWork W2939412085 @default.
- W4300499677 hasRelatedWork W2973163337 @default.
- W4300499677 hasRelatedWork W3082187648 @default.
- W4300499677 hasRelatedWork W4289406433 @default.
- W4300499677 hasRelatedWork W4297785383 @default.
- W4300499677 hasRelatedWork W4299574198 @default.
- W4300499677 isParatext "false" @default.
- W4300499677 isRetracted "false" @default.
- W4300499677 workType "article" @default.