Loading...

Measure preserving homomorphisms and independent sets in tensor graph powers

Behsaz, B ; Sharif University of Technology | 2009

247 Viewed
  1. Type of Document: Article
  2. DOI: 10.1016/j.disc.2008.01.023
  3. Publisher: 2009
  4. Abstract:
  5. 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. © 2008 Elsevier B.V. All rights reserved
  6. Keywords:
  7. Homomorphism ; Independent set ; Tensor product ; Graph power ; Homomorphism ; Independent set ; Maximum probabilities ; Tensor product ; Upper bounds ; Tensors
  8. Source: Discrete Mathematics ; Volume 309, Issue 4 , 2009 , Pages 955-958 ; 0012365X (ISSN)
  9. URL: https://www.sciencedirect.com/science/article/pii/S0012365X08000460