Matches in SemOpenAlex for { <https://semopenalex.org/work/W1880776363> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W1880776363 abstract "Let $G$ be a properly edge colored graph. A rainbow matching of $G$ is a matching in which no two edges have the same color. Let $delta$ denote the minimum degree of $G$. We show that if $|V(G)|geq frac{8delta}{5}$, then $G$ has a rainbow matching of size at least $lfloorfrac {3 delta }{5}rfloor$. We also prove that if $G$ is a properly colored triangle-free graph, then $G$ has a rainbow matching of size at least $lfloorfrac {2 delta }{3}rfloor$." @default.
- W1880776363 created "2016-06-24" @default.
- W1880776363 creator A5051094765 @default.
- W1880776363 date "2011-08-05" @default.
- W1880776363 modified "2023-09-26" @default.
- W1880776363 title "Rainbow Matchings in Properly Edge Colored Graphs" @default.
- W1880776363 cites W1484040084 @default.
- W1880776363 cites W1568175246 @default.
- W1880776363 cites W2026043319 @default.
- W1880776363 cites W2075475446 @default.
- W1880776363 cites W2082184422 @default.
- W1880776363 cites W2320743697 @default.
- W1880776363 cites W2911244452 @default.
- W1880776363 cites W2912516627 @default.
- W1880776363 cites W2999121911 @default.
- W1880776363 doi "https://doi.org/10.37236/649" @default.
- W1880776363 hasPublicationYear "2011" @default.
- W1880776363 type Work @default.
- W1880776363 sameAs 1880776363 @default.
- W1880776363 citedByCount "29" @default.
- W1880776363 countsByYear W18807763632012 @default.
- W1880776363 countsByYear W18807763632013 @default.
- W1880776363 countsByYear W18807763632014 @default.
- W1880776363 countsByYear W18807763632015 @default.
- W1880776363 countsByYear W18807763632016 @default.
- W1880776363 countsByYear W18807763632018 @default.
- W1880776363 countsByYear W18807763632019 @default.
- W1880776363 countsByYear W18807763632021 @default.
- W1880776363 countsByYear W18807763632022 @default.
- W1880776363 crossrefType "journal-article" @default.
- W1880776363 hasAuthorship W1880776363A5051094765 @default.
- W1880776363 hasBestOaLocation W18807763631 @default.
- W1880776363 hasConcept C105795698 @default.
- W1880776363 hasConcept C114614502 @default.
- W1880776363 hasConcept C118615104 @default.
- W1880776363 hasConcept C120665830 @default.
- W1880776363 hasConcept C121332964 @default.
- W1880776363 hasConcept C123809776 @default.
- W1880776363 hasConcept C132525143 @default.
- W1880776363 hasConcept C149530733 @default.
- W1880776363 hasConcept C159985019 @default.
- W1880776363 hasConcept C165064840 @default.
- W1880776363 hasConcept C192562407 @default.
- W1880776363 hasConcept C203776342 @default.
- W1880776363 hasConcept C2776558979 @default.
- W1880776363 hasConcept C2778307483 @default.
- W1880776363 hasConcept C33923547 @default.
- W1880776363 hasConceptScore W1880776363C105795698 @default.
- W1880776363 hasConceptScore W1880776363C114614502 @default.
- W1880776363 hasConceptScore W1880776363C118615104 @default.
- W1880776363 hasConceptScore W1880776363C120665830 @default.
- W1880776363 hasConceptScore W1880776363C121332964 @default.
- W1880776363 hasConceptScore W1880776363C123809776 @default.
- W1880776363 hasConceptScore W1880776363C132525143 @default.
- W1880776363 hasConceptScore W1880776363C149530733 @default.
- W1880776363 hasConceptScore W1880776363C159985019 @default.
- W1880776363 hasConceptScore W1880776363C165064840 @default.
- W1880776363 hasConceptScore W1880776363C192562407 @default.
- W1880776363 hasConceptScore W1880776363C203776342 @default.
- W1880776363 hasConceptScore W1880776363C2776558979 @default.
- W1880776363 hasConceptScore W1880776363C2778307483 @default.
- W1880776363 hasConceptScore W1880776363C33923547 @default.
- W1880776363 hasIssue "1" @default.
- W1880776363 hasLocation W18807763631 @default.
- W1880776363 hasOpenAccess W1880776363 @default.
- W1880776363 hasPrimaryLocation W18807763631 @default.
- W1880776363 hasRelatedWork W2072617750 @default.
- W1880776363 hasRelatedWork W2149918285 @default.
- W1880776363 hasRelatedWork W2897079380 @default.
- W1880776363 hasRelatedWork W2939412085 @default.
- W1880776363 hasRelatedWork W2950947391 @default.
- W1880776363 hasRelatedWork W2973163337 @default.
- W1880776363 hasRelatedWork W3036880973 @default.
- W1880776363 hasRelatedWork W3082187648 @default.
- W1880776363 hasRelatedWork W4287682882 @default.
- W1880776363 hasRelatedWork W4299574198 @default.
- W1880776363 hasVolume "18" @default.
- W1880776363 isParatext "false" @default.
- W1880776363 isRetracted "false" @default.
- W1880776363 magId "1880776363" @default.
- W1880776363 workType "article" @default.