Matches in SemOpenAlex for { <https://semopenalex.org/work/W4353081444> ?p ?o ?g. }
Showing items 1 to 63 of
63
with 100 items per page.
- W4353081444 abstract "For a graph $H$ and an integer $kge1$, the $k$-color Ramsey number $R_k(H)$ is the least integer $N$ such that every $k$-coloring of the edges of the complete graph $K_N$ contains a monochromatic copy of $H$. Let $C_m$ denote the cycle on $mge4$ vertices and let $Theta_m$ denote the family of graphs obtained from $C_m$ by adding an additional edge joining two non-consecutive vertices. Unlike Ramsey number of odd cycles, little is known about the general behavior of $R_k(C_{2n})$ except that $R_k(C_{2n})ge (n-1)k+n+k-1$ for all $kge2$ and $nge2$. In this paper, we study Ramsey number of even cycles with chords under Gallai colorings, where a Gallai coloring is a coloring of the edges of a complete graph without rainbow triangles. For an integer $kgeq 1$, the Gallai-Ramsey number $GR_k(H)$ of a graph $H$ is the least positive integer $N$ such that every Gallai $k$-coloring of the complete graph $K_N$ contains a monochromatic copy of $H$. We prove that $GR_k(Theta_{2n})=(n-1)k+n+1$ for all $kgeq 2$ and $ngeq 3$. This implies that $GR_k(C_{2n})=(n-1)k+n+1$ all $kgeq 2$ and $ngeq 3$. Our result yields a unified proof for the Gallai-Ramsey number of all even cycles on at least four vertices." @default.
- W4353081444 created "2023-03-23" @default.
- W4353081444 creator A5046389721 @default.
- W4353081444 creator A5060655603 @default.
- W4353081444 creator A5066738004 @default.
- W4353081444 date "2019-06-12" @default.
- W4353081444 modified "2023-09-27" @default.
- W4353081444 title "Gallai-Ramsey number of even cycles with chords" @default.
- W4353081444 doi "https://doi.org/10.48550/arxiv.1906.05263" @default.
- W4353081444 hasPublicationYear "2019" @default.
- W4353081444 type Work @default.
- W4353081444 citedByCount "0" @default.
- W4353081444 crossrefType "posted-content" @default.
- W4353081444 hasAuthorship W4353081444A5046389721 @default.
- W4353081444 hasAuthorship W4353081444A5060655603 @default.
- W4353081444 hasAuthorship W4353081444A5066738004 @default.
- W4353081444 hasBestOaLocation W43530814441 @default.
- W4353081444 hasConcept C114614502 @default.
- W4353081444 hasConcept C118615104 @default.
- W4353081444 hasConcept C120665830 @default.
- W4353081444 hasConcept C121332964 @default.
- W4353081444 hasConcept C123809776 @default.
- W4353081444 hasConcept C125080357 @default.
- W4353081444 hasConcept C132525143 @default.
- W4353081444 hasConcept C149530733 @default.
- W4353081444 hasConcept C199360897 @default.
- W4353081444 hasConcept C203776342 @default.
- W4353081444 hasConcept C33923547 @default.
- W4353081444 hasConcept C40833965 @default.
- W4353081444 hasConcept C41008148 @default.
- W4353081444 hasConcept C44115641 @default.
- W4353081444 hasConcept C97137487 @default.
- W4353081444 hasConceptScore W4353081444C114614502 @default.
- W4353081444 hasConceptScore W4353081444C118615104 @default.
- W4353081444 hasConceptScore W4353081444C120665830 @default.
- W4353081444 hasConceptScore W4353081444C121332964 @default.
- W4353081444 hasConceptScore W4353081444C123809776 @default.
- W4353081444 hasConceptScore W4353081444C125080357 @default.
- W4353081444 hasConceptScore W4353081444C132525143 @default.
- W4353081444 hasConceptScore W4353081444C149530733 @default.
- W4353081444 hasConceptScore W4353081444C199360897 @default.
- W4353081444 hasConceptScore W4353081444C203776342 @default.
- W4353081444 hasConceptScore W4353081444C33923547 @default.
- W4353081444 hasConceptScore W4353081444C40833965 @default.
- W4353081444 hasConceptScore W4353081444C41008148 @default.
- W4353081444 hasConceptScore W4353081444C44115641 @default.
- W4353081444 hasConceptScore W4353081444C97137487 @default.
- W4353081444 hasLocation W43530814441 @default.
- W4353081444 hasOpenAccess W4353081444 @default.
- W4353081444 hasPrimaryLocation W43530814441 @default.
- W4353081444 hasRelatedWork W2056303343 @default.
- W4353081444 hasRelatedWork W2066227913 @default.
- W4353081444 hasRelatedWork W2330783921 @default.
- W4353081444 hasRelatedWork W2896199580 @default.
- W4353081444 hasRelatedWork W2949296767 @default.
- W4353081444 hasRelatedWork W2966063508 @default.
- W4353081444 hasRelatedWork W3158325881 @default.
- W4353081444 hasRelatedWork W3174319710 @default.
- W4353081444 hasRelatedWork W4291556630 @default.
- W4353081444 hasRelatedWork W4298041365 @default.
- W4353081444 isParatext "false" @default.
- W4353081444 isRetracted "false" @default.
- W4353081444 workType "article" @default.