Back to Search Start Over

The minimum chromatic spectrum of 3-uniform $$\mathcal{C}$$ -hypergraphs.

Authors :
Zhang, Ruixue
Zhao, Ping
Diao, Kefeng
Lu, Fuliang
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