کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4646675 | 1342309 | 2016 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Ore-type degree conditions for disjoint path covers in simple graphs
ترجمه فارسی عنوان
شرایط درجه بندی معدنی برای مسیر پیوسته در نمودارهای ساده پوشش می یابد
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
A many-to-many kk-disjoint path cover of a graph joining two disjoint vertex subsets SS and TT of equal size kk is a set of kk vertex-disjoint paths between SS and TT that altogether cover every vertex of the graph. It is classified as paired if each source in SS is required to be paired with a specific sink in TT, or unpaired otherwise. In this paper, we develop Ore-type sufficient conditions for the existence of many-to-many kk-disjoint path covers joining arbitrary vertex subsets SS and TT. Also, an Ore-type degree condition is established for the one-to-many kk-disjoint path cover, a variant derived by allowing to share a single source. The bounds on the degree sum are all best possible.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 339, Issue 2, 6 February 2016, Pages 770–779
Journal: Discrete Mathematics - Volume 339, Issue 2, 6 February 2016, Pages 770–779
نویسندگان
Hyeong-Seok Lim, Hee-Chul Kim, Jung-Heum Park,