Back to Search
Start Over
The minimum chromatic spectrum of 3-uniform $$\mathcal{C}$$ -hypergraphs.
- Source :
- Journal of Combinatorial Optimization; May2015, Vol. 29 Issue 4, p796-802, 7p
- Publication Year :
- 2015
-
Abstract
- Let $$S(n,k)$$ be the Stirling number of the second kind. In this paper, we prove that for any integer $$n$$ at least three, there exists a 3-uniform $$\mathcal{C}$$ -hypergraph $$\mathcal{H}$$ with chromatic spectrum $$R(\mathcal{H})=(1,r_2,S(n,3),\ldots , S(n,n))$$ , which is the minimum chromatic spectrum of 3-uniform $$\mathcal{C}$$ -hypergraphs with upper chromatic number n. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 13826905
- Volume :
- 29
- Issue :
- 4
- Database :
- Complementary Index
- Journal :
- Journal of Combinatorial Optimization
- Publication Type :
- Academic Journal
- Accession number :
- 101805909
- Full Text :
- https://doi.org/10.1007/s10878-013-9625-9