An extremal problem in proper $(r,p)$-coloring of hypergraphs
Discrete Mathematics
2015-07-10 v1
Abstract
Let be a -uniform hypergraph. A hyperedge is said to be properly colored by an -coloring of vertices in if contains vertices of at least distinct colors in the -coloring. An -coloring of vertices in is called a {\it strong coloring} if every hyperedge is properly colored by the -coloring. We study the maximum number of hyperedges that can be properly colored by a single -coloring and the structures that maximizes number of properly colored hyperedges.
Keywords
Cite
@article{arxiv.1507.02463,
title = {An extremal problem in proper $(r,p)$-coloring of hypergraphs},
author = {Tapas Kumar Mishra and Sudebkumar Prasant Pal},
journal= {arXiv preprint arXiv:1507.02463},
year = {2015}
}