کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8903016 1632399 2018 17 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Degree sum and hamiltonian-connected line graphs
ترجمه فارسی عنوان
مجموعهای درجه و نمودار خطی مرتبط با هامیلتونی
کلمات کلیدی
همیلتون متصل، نمودار خط، رسم نمودار های قابل ردیابی، نمودارهای پیچیده کاهش،
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
(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
نویسندگان
, , , ,