• 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