کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5773196 1631080 2017 15 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The effect of edge weights on clique weights
ترجمه فارسی عنوان
اثر وزن لبه بر وزن کلی
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
چکیده انگلیسی

Suppose the edges of the complete r-graph on n vertices are weighted with real values. For r≤k≤n, the weight of a k-clique is the sum of the weights of its edges. Given the largest gap between the weights of two distinct edges, how small can the largest gap between the weights of two distinct k-cliques be? We answer this question precisely.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 515, 15 February 2017, Pages 298-312
نویسندگان
,