@book{7b4a5d7704ae48829b72787eab03887d,
title = "Path-kipas Ramsey numbers",
abstract = "For two given graphs \$F\$ and \$H\$, the Ramsey number \$R(F,H)\$ is the smallest positive integer \$p\$ such that for every graph \$G\$ on \$p\$ vertices the following holds: either \$G\$ contains \$F\$ as a subgraph or the complement of \$G\$ contains \$H\$ as a subgraph. In this paper, we study the Ramsey numbers \$R(P\_n,\textbackslash{}hat\{K\}\_m)\$, where \$P\_n\$ is a path on \$n\$ vertices and \$\textbackslash{}hat\{K\}\_m\$ is the graph obtained from the join of \$K\_\{1\}\$ and \$P\_\{m\}\$. We determine the exact values of \$R(P\_n,\textbackslash{}hat\{K\}\_m)\$ for the following values of \$n\$ and \$m\$: \$1\textbackslash{}leq n\textbackslash{}leq 5\$ and \$m\textbackslash{}geq 3\$; \$n\textbackslash{}geq 6\$ and (\$m\$ is odd, \$3\textbackslash{}leq m\textbackslash{}leq 2n-1\$) or (\$m\$ is even, \$4\textbackslash{}leq m\textbackslash{}leq n+1\$); \$6\textbackslash{}le n\textbackslash{}le7\$ and \$m=2n-2\$ or \$m\textbackslash{}geq 2n\$; \$n\textbackslash{}geq8\$ and \$m=2n-2\$ or \$m=2n\$ or \$(q\textbackslash{}cdot n-2q+1\textbackslash{}leq m\textbackslash{}leq q\textbackslash{}cdot n-q+2\$ with \$3\textbackslash{}leq q\textbackslash{}leq n-5)\$ or \$m\textbackslash{}geq (n-3)\textasciicircum{}2\$; odd \$n\textbackslash{}geq9\$ and \$(q\textbackslash{}cdot n-3q+1\textbackslash{}leq m\textbackslash{}leq q\textbackslash{}cdot n-2q\$ with \$3\textbackslash{}leq q\textbackslash{}leq (n-3)/2)\$ or \$(q\textbackslash{}cdot n-q-n+4\textbackslash{}leq m\textbackslash{}leq q\textbackslash{}cdot n-2q\$ with \$(n-1)/2\textbackslash{}leq q\textbackslash{}leq n-4)\$. Moreover, we give lower bounds and upper bounds for \$R(P\_\{n\},\textbackslash{}hat\{K\}\_m)\$ for the other values of \$m\$ and \$n\$.",
keywords = "METIS-220232, MSC-05D10, MSC-05C55, EWI-3563, IR-65927",
author = "M. Salman and Broersma, \{Haitze J.\}",
note = "Imported from MEMORANDA",
year = "2004",
language = "Undefined",
isbn = "0169-2690",
series = "Memorandum afdeling TW",
publisher = "University of Twente",
number = "1743",
address = "Netherlands",
}