Matches in SemOpenAlex for { <https://semopenalex.org/work/W4297778968> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W4297778968 abstract "A textit{rainbow subgraph} of an edge-colored graph is a subgraph whose edges have distinct colors. The textit{color degree} of a vertex $v$ is the number of different colors on edges incident to $v$. We show that if $n$ is large enough (namely, $ngeq 4.25k^2$), then each $n$-vertex graph $G$ with minimum color degree at least $k$ contains a rainbow matching of size at least $k$." @default.
- W4297778968 created "2022-10-01" @default.
- W4297778968 creator A5015971115 @default.
- W4297778968 creator A5039554856 @default.
- W4297778968 creator A5080894223 @default.
- W4297778968 date "2012-04-14" @default.
- W4297778968 modified "2023-09-25" @default.
- W4297778968 title "Large rainbow matchings in large graphs" @default.
- W4297778968 doi "https://doi.org/10.48550/arxiv.1204.3193" @default.
- W4297778968 hasPublicationYear "2012" @default.
- W4297778968 type Work @default.
- W4297778968 citedByCount "0" @default.
- W4297778968 crossrefType "posted-content" @default.
- W4297778968 hasAuthorship W4297778968A5015971115 @default.
- W4297778968 hasAuthorship W4297778968A5039554856 @default.
- W4297778968 hasAuthorship W4297778968A5080894223 @default.
- W4297778968 hasBestOaLocation W42977789681 @default.
- W4297778968 hasConcept C105795698 @default.
- W4297778968 hasConcept C114614502 @default.
- W4297778968 hasConcept C118615104 @default.
- W4297778968 hasConcept C120665830 @default.
- W4297778968 hasConcept C121332964 @default.
- W4297778968 hasConcept C123809776 @default.
- W4297778968 hasConcept C132525143 @default.
- W4297778968 hasConcept C149530733 @default.
- W4297778968 hasConcept C159985019 @default.
- W4297778968 hasConcept C165064840 @default.
- W4297778968 hasConcept C192562407 @default.
- W4297778968 hasConcept C203776342 @default.
- W4297778968 hasConcept C24890656 @default.
- W4297778968 hasConcept C2775997480 @default.
- W4297778968 hasConcept C2776558979 @default.
- W4297778968 hasConcept C2778307483 @default.
- W4297778968 hasConcept C2983226441 @default.
- W4297778968 hasConcept C33923547 @default.
- W4297778968 hasConcept C80899671 @default.
- W4297778968 hasConceptScore W4297778968C105795698 @default.
- W4297778968 hasConceptScore W4297778968C114614502 @default.
- W4297778968 hasConceptScore W4297778968C118615104 @default.
- W4297778968 hasConceptScore W4297778968C120665830 @default.
- W4297778968 hasConceptScore W4297778968C121332964 @default.
- W4297778968 hasConceptScore W4297778968C123809776 @default.
- W4297778968 hasConceptScore W4297778968C132525143 @default.
- W4297778968 hasConceptScore W4297778968C149530733 @default.
- W4297778968 hasConceptScore W4297778968C159985019 @default.
- W4297778968 hasConceptScore W4297778968C165064840 @default.
- W4297778968 hasConceptScore W4297778968C192562407 @default.
- W4297778968 hasConceptScore W4297778968C203776342 @default.
- W4297778968 hasConceptScore W4297778968C24890656 @default.
- W4297778968 hasConceptScore W4297778968C2775997480 @default.
- W4297778968 hasConceptScore W4297778968C2776558979 @default.
- W4297778968 hasConceptScore W4297778968C2778307483 @default.
- W4297778968 hasConceptScore W4297778968C2983226441 @default.
- W4297778968 hasConceptScore W4297778968C33923547 @default.
- W4297778968 hasConceptScore W4297778968C80899671 @default.
- W4297778968 hasLocation W42977789681 @default.
- W4297778968 hasLocation W42977789682 @default.
- W4297778968 hasOpenAccess W4297778968 @default.
- W4297778968 hasPrimaryLocation W42977789681 @default.
- W4297778968 hasRelatedWork W112295190 @default.
- W4297778968 hasRelatedWork W1535276897 @default.
- W4297778968 hasRelatedWork W1621780462 @default.
- W4297778968 hasRelatedWork W2804494934 @default.
- W4297778968 hasRelatedWork W2939412085 @default.
- W4297778968 hasRelatedWork W2949480075 @default.
- W4297778968 hasRelatedWork W3082187648 @default.
- W4297778968 hasRelatedWork W4299574198 @default.
- W4297778968 hasRelatedWork W4301181326 @default.
- W4297778968 hasRelatedWork W4301438811 @default.
- W4297778968 isParatext "false" @default.
- W4297778968 isRetracted "false" @default.
- W4297778968 workType "article" @default.