Title of article :
Measure preserving homomorphisms and independent sets in tensor graph powers
Author/Authors :
Behsaz، نويسنده , , Babak and Hatami، نويسنده , , Pooya، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2009
Pages :
4
From page :
955
To page :
958
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
Serial Year :
2009
Journal title :
Discrete Mathematics
Record number :
1598557
Link To Document :
بازگشت