Title of article :
Measure preserving homomorphisms and independent sets in tensor graph powers
Author/Authors :
Behsaz، نويسنده , , Babak and Hatami، نويسنده , , Pooya، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2009
Abstract :
In this note, we study the behavior of independent sets of maximum probability measure in tensor graph powers. To do this, we introduce an upper bound using measure preserving homomorphisms. This work extends some previous results concerning independence ratios of tensor graph powers.
Keywords :
Tensor product , Homomorphism , Independent set
Journal title :
Discrete Mathematics
Journal title :
Discrete Mathematics