Title of article :
no-homomorphism conditions for hypergraphs
Author/Authors :
Tahmasebi, Samaneh Faculty of Mathematical Sciences - Shahrood university of Technology, Shahrood Shahrood, Iran , Rahimi Sharbaf, Sadegh Faculty of Mathematical Sciences - Shahrood university of Technology, Shahrood Shahrood, Iran
Abstract :
In this paper, we define some new homomorphism-monotone parameters for hypergraphs. Using these parameters, we extend some graph homomorphism results to hypergraph case. Also, we present some bounds for some well-known invariants of hypergraphs such as fractional chromatic number,independent numer and some other invariants of hyergraphs, in terms of these parameters.
Keywords :
fractional chromatic number , chromatic number , clique number , independing number , hypergraph homomorphism
Journal title :
Astroparticle Physics
