کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6424061 | 1632767 | 2016 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On sets of integers with restrictions on their products
ترجمه فارسی عنوان
در مجموعه ای از اعداد صحیح با محدودیت در محصولات خود
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
A product-injective labeling of a graph G is an injection Ï:V(G)âZ such that Ï(u)Ï(v)â Ï(x)Ï(y) for any distinct edges uv,xyâE(G). Let P(G) be the smallest Nâ¥1 such that there exists a product-injective labeling Ï:V(G)â[N]. Let P(n,d) be the maximum possible value of P(G) over n-vertex graphs G of maximum degree at most d. In this paper, we determine the asymptotic value of P(n,d) for all but a small range of values of drelative to n. Specifically, we show that there exist constants a,b>0 such that P(n,d)â¼n if dâ¤n(logn)âa and P(n,d)â¼nlogn if dâ¥n(logn)b.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 51, January 2016, Pages 268-274
Journal: European Journal of Combinatorics - Volume 51, January 2016, Pages 268-274
نویسندگان
Michael Tait, Jacques Verstraëte,