Matches in SemOpenAlex for { <https://semopenalex.org/work/W2625048136> ?p ?o ?g. }
Showing items 1 to 63 of
63
with 100 items per page.
- W2625048136 abstract "<div class=page title=Page 1><div class=layoutArea><div class=column><p><span>For any fixed graphs $</span><span>G$ </span><span>and $</span><span>H$, </span><span>the Ramsey number $</span><span>R</span><span>(</span><span>G,H</span><span>)$ is the smallest positive integer $</span><span>n$ </span><span>such that for every graph $</span><span>F$ </span><span>on $</span><span>n$ </span><span>vertices must contain $</span><span>G$ </span><span>or the complement of $</span><span>F$ </span><span>contains $</span><span>H$. </span><span>The girth of graph $</span><span>G$ </span><span>is a length of the shortest cycle. A $</span><span>k$</span><span>-regular graph with the girth $</span><span>g$ </span><span>is called a $(</span><span>k,g</span><span>)$-graph. If the number of of vertices in $(</span><span>k,g</span><span>)$-graph is minimized then we call this graph a $(</span><span>k,g</span><span>)$-cage. In this paper, we derive the bounds of Ramsey number $</span><span>R</span><span>(</span><span>C_</span><span>4</span><span>,W_</span><span>n</span><span>)$ for some values of $</span><span>n$</span><span>. By modifying $(</span><span>k, </span><span>5)$-graphs, for $</span><span>k </span><span>= 7$ or $9$, we construct these corresponding $(</span><span>C_</span><span>4</span><span>,W_</span><span>n</span><span>)$-good graphs. </span></p></div></div></div>" @default.
- W2625048136 created "2017-06-23" @default.
- W2625048136 creator A5038239395 @default.
- W2625048136 creator A5076925223 @default.
- W2625048136 date "2016-10-10" @default.
- W2625048136 modified "2023-09-27" @default.
- W2625048136 title "On the Ramsey number of 4-cycle versus wheel" @default.
- W2625048136 doi "https://doi.org/10.19184/ijc.2016.1.1.2" @default.
- W2625048136 hasPublicationYear "2016" @default.
- W2625048136 type Work @default.
- W2625048136 sameAs 2625048136 @default.
- W2625048136 citedByCount "1" @default.
- W2625048136 countsByYear W26250481362021 @default.
- W2625048136 crossrefType "journal-article" @default.
- W2625048136 hasAuthorship W2625048136A5038239395 @default.
- W2625048136 hasAuthorship W2625048136A5076925223 @default.
- W2625048136 hasBestOaLocation W26250481361 @default.
- W2625048136 hasConcept C114614502 @default.
- W2625048136 hasConcept C118615104 @default.
- W2625048136 hasConcept C121134508 @default.
- W2625048136 hasConcept C132525143 @default.
- W2625048136 hasConcept C148364342 @default.
- W2625048136 hasConcept C149530733 @default.
- W2625048136 hasConcept C203776342 @default.
- W2625048136 hasConcept C33923547 @default.
- W2625048136 hasConcept C44115641 @default.
- W2625048136 hasConceptScore W2625048136C114614502 @default.
- W2625048136 hasConceptScore W2625048136C118615104 @default.
- W2625048136 hasConceptScore W2625048136C121134508 @default.
- W2625048136 hasConceptScore W2625048136C132525143 @default.
- W2625048136 hasConceptScore W2625048136C148364342 @default.
- W2625048136 hasConceptScore W2625048136C149530733 @default.
- W2625048136 hasConceptScore W2625048136C203776342 @default.
- W2625048136 hasConceptScore W2625048136C33923547 @default.
- W2625048136 hasConceptScore W2625048136C44115641 @default.
- W2625048136 hasLocation W26250481361 @default.
- W2625048136 hasLocation W26250481362 @default.
- W2625048136 hasOpenAccess W2625048136 @default.
- W2625048136 hasPrimaryLocation W26250481361 @default.
- W2625048136 hasRelatedWork W1489847296 @default.
- W2625048136 hasRelatedWork W1493361730 @default.
- W2625048136 hasRelatedWork W1496841761 @default.
- W2625048136 hasRelatedWork W1500875818 @default.
- W2625048136 hasRelatedWork W1539437901 @default.
- W2625048136 hasRelatedWork W1548898601 @default.
- W2625048136 hasRelatedWork W1580714944 @default.
- W2625048136 hasRelatedWork W178786894 @default.
- W2625048136 hasRelatedWork W2007851259 @default.
- W2625048136 hasRelatedWork W2047753205 @default.
- W2625048136 hasRelatedWork W2075334291 @default.
- W2625048136 hasRelatedWork W2518000780 @default.
- W2625048136 hasRelatedWork W2621541822 @default.
- W2625048136 hasRelatedWork W2768930897 @default.
- W2625048136 hasRelatedWork W2810413867 @default.
- W2625048136 hasRelatedWork W2980075598 @default.
- W2625048136 hasRelatedWork W3127690597 @default.
- W2625048136 hasRelatedWork W3131168989 @default.
- W2625048136 hasRelatedWork W3204532083 @default.
- W2625048136 hasRelatedWork W1536024234 @default.
- W2625048136 isParatext "false" @default.
- W2625048136 isRetracted "false" @default.
- W2625048136 magId "2625048136" @default.
- W2625048136 workType "article" @default.