کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6871622 | 1440187 | 2018 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Terminal-pairability in complete bipartite graphs
ترجمه فارسی عنوان
ترمینال تطبیق در نمودارهای دو طرفه کامل
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
ترمینال قابلیت پذیری، نمودار دو طرفه کامل
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
We investigate the terminal-pairability problem in the case when the base graph is a complete bipartite graph, and the demand graph is also bipartite with the same color classes. We improve the lower bound on maximum value of Î(D) which still guarantees that the demand graph D is terminal-pairable in this setting. We also prove a sharp theorem on the maximum number of edges such a demand graph can have.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 236, 19 February 2018, Pages 459-463
Journal: Discrete Applied Mathematics - Volume 236, 19 February 2018, Pages 459-463
نویسندگان
Lucas Colucci, Péter L. ErdÅs, Ervin GyÅri, Tamás Róbert Mezei,