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

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