Matches in SemOpenAlex for { <https://semopenalex.org/work/W4295294282> ?p ?o ?g. }
Showing items 1 to 51 of
51
with 100 items per page.
- W4295294282 abstract "Let $k ge 3$ be an integer, $H_{k}(G)$ be the set of vertices of degree at least $2k$ in a graph $G$, and $L_{k}(G)$ be the set of vertices of degree at most $2k-2$ in $G$. In 1963, Dirac and ErdH{o}s proved that $G$ contains $k$ (vertex-)disjoint cycles whenever $|H_{k}(G)| - |L_{k}(G)| ge k^{2} + 2k - 4$. The main result of this paper is that for $k ge 2$, every graph $G$ with $|V(G)| ge 3k$ containing at most $t$ disjoint triangles and with $|H_{k}(G)| - |L_{k}(G)| ge 2k + t$ contains $k$ disjoint cycles. This yields that if $k ge 2$ and $|H_{k}(G)| - |L_{k}(G)| ge 3k$, then $G$ contains $k$ disjoint cycles. This generalizes the Corr'{a}di-Hajnal Theorem, which states that every graph $G$ with $H_{k}(G) = V(G)$ and $|H_{k}(G)| ge 3k$ contains $k$ disjoint cycles." @default.
- W4295294282 created "2022-09-12" @default.
- W4295294282 creator A5048313599 @default.
- W4295294282 creator A5062304670 @default.
- W4295294282 creator A5080894223 @default.
- W4295294282 date "2016-02-07" @default.
- W4295294282 modified "2023-09-30" @default.
- W4295294282 title "Strengthening theorems of Dirac and ErdH{o}s on disjoint cycles" @default.
- W4295294282 doi "https://doi.org/10.48550/arxiv.1602.02461" @default.
- W4295294282 hasPublicationYear "2016" @default.
- W4295294282 type Work @default.
- W4295294282 citedByCount "0" @default.
- W4295294282 crossrefType "posted-content" @default.
- W4295294282 hasAuthorship W4295294282A5048313599 @default.
- W4295294282 hasAuthorship W4295294282A5062304670 @default.
- W4295294282 hasAuthorship W4295294282A5080894223 @default.
- W4295294282 hasBestOaLocation W42952942821 @default.
- W4295294282 hasConcept C114614502 @default.
- W4295294282 hasConcept C118615104 @default.
- W4295294282 hasConcept C121332964 @default.
- W4295294282 hasConcept C132525143 @default.
- W4295294282 hasConcept C24890656 @default.
- W4295294282 hasConcept C2775997480 @default.
- W4295294282 hasConcept C33923547 @default.
- W4295294282 hasConcept C45340560 @default.
- W4295294282 hasConcept C80899671 @default.
- W4295294282 hasConceptScore W4295294282C114614502 @default.
- W4295294282 hasConceptScore W4295294282C118615104 @default.
- W4295294282 hasConceptScore W4295294282C121332964 @default.
- W4295294282 hasConceptScore W4295294282C132525143 @default.
- W4295294282 hasConceptScore W4295294282C24890656 @default.
- W4295294282 hasConceptScore W4295294282C2775997480 @default.
- W4295294282 hasConceptScore W4295294282C33923547 @default.
- W4295294282 hasConceptScore W4295294282C45340560 @default.
- W4295294282 hasConceptScore W4295294282C80899671 @default.
- W4295294282 hasLocation W42952942821 @default.
- W4295294282 hasOpenAccess W4295294282 @default.
- W4295294282 hasPrimaryLocation W42952942821 @default.
- W4295294282 hasRelatedWork W1997341083 @default.
- W4295294282 hasRelatedWork W2057787145 @default.
- W4295294282 hasRelatedWork W2347331345 @default.
- W4295294282 hasRelatedWork W2365230865 @default.
- W4295294282 hasRelatedWork W2951456395 @default.
- W4295294282 hasRelatedWork W3164898278 @default.
- W4295294282 hasRelatedWork W4282568420 @default.
- W4295294282 hasRelatedWork W4297538187 @default.
- W4295294282 hasRelatedWork W4309048849 @default.
- W4295294282 hasRelatedWork W4319988133 @default.
- W4295294282 isParatext "false" @default.
- W4295294282 isRetracted "false" @default.
- W4295294282 workType "article" @default.