کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5777324 | 1632748 | 2018 | 13 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Multiple weak 2-linkage and its applications on integer flows of signed graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
For two pairs of vertices x1,y1 and x2,y2, Seymour and Thomassen independently presented a characterization of graphs containing no edge-disjoint (x1,y1)-path and (x2,y2)-path. In this paper we first generalize their result to kâ¥2 pairs of vertices. Namely, for 2k vertices x1,y1,x2,y2,â¦,xk,yk, we characterize the graphs without edge-disjoint (xi,yi)-path and (xj,yj)-path for any 1â¤i
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 69, March 2018, Pages 36-48
Journal: European Journal of Combinatorics - Volume 69, March 2018, Pages 36-48
نویسندگان
You Lu, Rong Luo, Cun-Quan Zhang,