کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
9512217 1342475 2005 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A note on internally disjoint alternating paths in bipartite graphs
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
A note on internally disjoint alternating paths in bipartite graphs
چکیده انگلیسی
Let G be a balanced bipartite graph with partite sets X and Y, which has a perfect matching, and let x∈X and y∈Y. Let k be a positive integer. Then we prove that if G has k internally disjoint alternating paths between x and y with respect to some perfect matching, then G has k internally disjoint alternating paths between x and y with respect to every perfect matching.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 290, Issue 1, 28 January 2005, Pages 105-108
نویسندگان
, , ,