کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8903016 | 1632399 | 2018 | 17 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Degree sum and hamiltonian-connected line graphs
ترجمه فارسی عنوان
مجموعهای درجه و نمودار خطی مرتبط با هامیلتونی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
همیلتون متصل، نمودار خط، رسم نمودار های قابل ردیابی، نمودارهای پیچیده کاهش،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
(iii) Let G be a connected simple triangle-free (or bipartite) graph on n vertices. If dG(u)+dG(v)â¥n8 for any u,vâV(G) with uvâE(G), then for sufficiently large n, either L(G) is hamiltonian-connected, or κ(L(G))â¤2, or L(G) is not hamiltonian-connected, κ(L(G))â¥3 and G is contractible to W8, the Wagner graph.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 341, Issue 5, May 2018, Pages 1363-1379
Journal: Discrete Mathematics - Volume 341, Issue 5, May 2018, Pages 1363-1379
نویسندگان
Jianping Liu, Aimei Yu, Keke Wang, Hong-Jian Lai,