کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4646560 | 1413648 | 2017 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Degree sum conditions for path-factors with specified end vertices in bipartite graphs
ترجمه فارسی عنوان
شرایط مجموع درجات برای عوامل مسیر با رئوس پایانی خاص در گرافهای دوبخشی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
عامل مسیر ؛ گراف دو بخشی؛ شرایط مجموع درجات
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
Let GG be a graph, and let SS be a subset of the vertex set of GG. We denote the set of the end vertices of a path PP by end(P)end(P). A path PP is an SS-path if |V(P)|≥2|V(P)|≥2 and V(P)∩S=end(P)V(P)∩S=end(P). An SS-path-system is a graph HH such that HH contains all vertices of SS and every component of HH is an SS-path. In this paper, we give a sharp degree sum condition for a bipartite graph to have a spanning SS-path-system.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 340, Issue 2, 6 February 2017, Pages 87–95
Journal: Discrete Mathematics - Volume 340, Issue 2, 6 February 2017, Pages 87–95
نویسندگان
Ryota Matsubara, Hajime Matsumura, Masao Tsugaki, Tomoki Yamashita,