کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4646668 | 1342309 | 2016 | 13 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Triangle-free graphs with the maximum number of cycles
ترجمه فارسی عنوان
نمودارهای بدون مثلث با حداکثر تعداد چرخه ها
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
حداکثر تعداد چرخه؛ چرخه حداکثر؛ بدون مثلث؛ چرخه هامیلتونی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
It is shown that for n≥141n≥141, among all triangle-free graphs on nn vertices, the balanced complete bipartite graph K⌈n/2⌉,⌊n/2⌋K⌈n/2⌉,⌊n/2⌋ is the unique triangle-free graph with the maximum number of cycles. Using modified Bessel functions, tight estimates are given for the number of cycles in K⌈n/2⌉,⌊n/2⌋K⌈n/2⌉,⌊n/2⌋. Also, an upper bound for the number of Hamiltonian cycles in a triangle-free graph is given.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 339, Issue 2, 6 February 2016, Pages 699–711
Journal: Discrete Mathematics - Volume 339, Issue 2, 6 February 2016, Pages 699–711
نویسندگان
Andrii Arman, David S. Gunderson, Sergei Tsaturian,