Back to Search
Start Over
Chromatic Spectrum of $K_s$-WORM Colorings of $K_n$
- Source :
- Computer Science Journal of Moldova, Vol 28, Iss 2(83), Pp 170-186 (2020)
- Publication Year :
- 2020
- Publisher :
- Institute of Mathematics and Computer Science of the Academy of Sciences of Moldova, 2020.
-
Abstract
- An {\it $H$-WORM} coloring of a simple graph $G$ is the coloring of the vertices of $G$ such that no copy of $H\subseteq G$ is monochrome or rainbow. In a recently published article by one of the authors \cite{All1}, it was claimed that the number of $r$-partitions in a $K_s$-WORM coloring of $K_n$ is $ \zeta_r=\stirr{n}{r}$, where $\stirr{n}{r}$ denotes the Stirling number of the second kind, for all $3\le r\le s < n$. We found that $ \displaystyle \zeta_r = \stirr{n}{r}$ if and only if ${\lceil \frac{n+3}{2} \rceil}
Details
- Language :
- English
- ISSN :
- 15614042
- Volume :
- 28
- Issue :
- 2
- Database :
- OpenAIRE
- Journal :
- Computer Science Journal of Moldova
- Accession number :
- edsair.doajarticles..7961e10b6b584d17daefb6475472b09c