张量图幂中的保测同态与独立集
组合数学
2010-08-20 v1
摘要
本文研究了张量图幂中最大概率测度独立集的行为。为此，我们利用保测同态引入了一个上界。该工作推广了先前关于张量图幂独立比的一些结果。
引用
@article{arxiv.1008.3213,
title = {Measure preserving homomorphisms and independent sets in tensor graph powers},
author = {Babak Behsaz and Pooya Hatami},
journal= {arXiv preprint arXiv:1008.3213},
year = {2010}
}
备注
5 pages