کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5776813 | 1413642 | 2017 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Hamiltonian paths in spanning subgraphs of line graphs
ترجمه فارسی عنوان
مسیرهای همیلتون در زیرگرافهای نمودارهای خط
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
مسیر همیلتون همیلتون متصل به گراف، نمودار خط،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
The line graph is a very popular research object in graph theory, in complex networks and also in social networks recently. In this paper, we show that if a line graph is Hamiltonian-connected, then the graphs in a special family of spanning subgraphs of the line graph are still Hamiltonian-connected. As an important corollary we prove that there exist at least max{1,â18δ(G)ââ1} edge-disjoint Hamiltonian paths between any two vertices in a Hamiltonian-connected line graph L(G).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 340, Issue 6, June 2017, Pages 1359-1366
Journal: Discrete Mathematics - Volume 340, Issue 6, June 2017, Pages 1359-1366
نویسندگان
Weihua He, Weihua Yang,