کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4648829 | 1342432 | 2007 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Edge bounds in nonhamiltonian kk-connected graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Edge bounds in nonhamiltonian kk-connected graphs Edge bounds in nonhamiltonian kk-connected graphs](/preview/png/4648829.png)
چکیده انگلیسی
Let G be a k-connected graph of order n with |E(G)|>(n-k2)+k2. Then for (k=1k=1, n⩾3n⩾3), (k=2k=2, n⩾10n⩾10), and (k=3(k=3, n⩾16)n⩾16), GG is hamiltonian. The bounds are tight and for k=1k=1, (k=2k=2, n⩾12n⩾12), and (k=3k=3, n⩾18n⩾18) the extremal graphs are unique. A general bound will also be given for the number of edges in a nonhamiltonian k-connected graph, but the bound is not tight.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 307, Issue 13, 6 June 2007, Pages 1572–1579
Journal: Discrete Mathematics - Volume 307, Issue 13, 6 June 2007, Pages 1572–1579
نویسندگان
Owen D. Byer, Deirdre L. Smeltzer,