Title | ON A CLASS OF VERTEX FOLKMAN GRAPHS |
Publication Type | Journal Article |
Year of Publication | 2002 |
Authors | Nenov N |
Journal | Annuaire de l’Université de Sofia “St. Kliment Ohridski”. Faculté de Mathématiques et Informatique |
Volume | 94 |
Pagination | 15-25 |
ISSN | 0205-0808 |
Keywords | vertex Folkman graphs, vertex Folkman numbers |
Abstract | Let $a_1,...,a_r$ be positive integers and $m=\sum\limits_{i=1}^{r}(a_i-1)+1$. For a graph $G$ the symbol $G\rightarrow(a_1,...,a_r)$ means that in every $r$-colouring of the vertices of $G$ there exists a monochromatic $a_i$-clique of colour $i$, for some $i, 1 \leq i \leq r$. In this paper we consider the graphs $G\rightarrow(a_1,...,a_r)$ (vertex Folkman graphs) with $\textrm{cl}(G) < m - 1$. |
2000 MSC | 05C55 |
Attachment | Size |
---|---|
94-015-025.pdf | 969.14 KB |