کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6871622 1440187 2018 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Terminal-pairability in complete bipartite graphs
ترجمه فارسی عنوان
ترمینال تطبیق در نمودارهای دو طرفه کامل
کلمات کلیدی
ترمینال قابلیت پذیری، نمودار دو طرفه کامل
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
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
نویسندگان
, , , ,