کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6871812 | 1440191 | 2017 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On the size of graphs without repeated cycle lengths
ترجمه فارسی عنوان
در اندازه گراف بدون طول چرخه تکراری
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
نمودار، چرخه، تعداد لبه ها،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
In 1975, P. Erdös proposed the problem of determining the maximum number f(n) of edges in a graph with n vertices in which any two cycles are of different lengths. In this paper, it is proved that f(n)â¥n+1073t+73for t=1260r+169(râ¥1) and nâ¥21194t2+87978t+159574. Consequently, lim infnââf(n)ânnâ¥2+765419071, which is better than the previous bounds 2 (Shi, 1988), 2.4 (Lai, 2003). The conjecture limnââf(n)ânn=2.4 is not true.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 232, 11 December 2017, Pages 226-229
Journal: Discrete Applied Mathematics - Volume 232, 11 December 2017, Pages 226-229
نویسندگان
Chunhui Lai,