کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4657105 | 1343715 | 2010 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Packing non-zero A-paths in an undirected model of group labeled graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Let Γ be an abelian group, and let be a function assigning values in Γ to every edge of a graph G. For a subgraph H of G, let γ(H)=∑e∈E(H)γ(e). For a set A of vertices of G, an A-path is a path with both endpoints in A and otherwise disjoint from A. In this article, we show that either there exist k vertex disjoint A-paths P1,P2,…,Pk such that γ(Pi)≠0 for all 1⩽i⩽k, or there exists a set X of vertices such that G−X does not contain a non-zero A-path with |X|⩽50k4.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 100, Issue 2, March 2010, Pages 141-150
Journal: Journal of Combinatorial Theory, Series B - Volume 100, Issue 2, March 2010, Pages 141-150