Pith. sign in

Ramsey goodness of complete multipartite graphs with one large part

1 Pith paper cite this work. Polarity classification is still indexing.

1 Pith paper citing it
abstract

For graph $G$, a connected graph $H$ of order $n$ is $G$-good if $r(G,H)=(\chi(G)-1)(n-1)+s(G)$, where $\chi(G)$ is the chromatic number of $G$ and $s(G)$ is the minimum size of a color class in a $\chi(G)$-coloring of $G$. Let $K_{\alpha_{1},\ldots ,\alpha_{p},n}$ be the complete $(p+1)$-partite graph with partite sets of sizes $\alpha_1,\ldots,\alpha_p,n$. Burr, Faudree, Rousseau and Schelp (1983) showed that $K_{\alpha_1,\ldots,\alpha_p,n}$ are $(K_2+mK_1)$-good for large $n$. We determine graphs $G$ such that $K_{\alpha_{1},\ldots ,\alpha_{p},n}$ are $G$-good for large $n$. The characterization depends on $\mathrm{snd}(\alpha_i)$, the smallest non-divisor of $\alpha_i$, where $1\le i\le p$.

fields

math.CO 1

years

2026 1

verdicts

UNVERDICTED 1

representative citing papers

citing papers explorer

Showing 1 of 1 citing paper.