کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4650166 1342477 2009 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Measure preserving homomorphisms and independent sets in tensor graph powers
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Measure preserving homomorphisms and independent sets in tensor graph powers
چکیده انگلیسی

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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 309, Issue 4, 6 March 2009, Pages 955–958
نویسندگان
, ,