کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4600176 1336839 2013 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A generalization of 0-sum flows in graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
A generalization of 0-sum flows in graphs
چکیده انگلیسی

Let G be a graph and H be an abelian group. For every subset S⊆H a map ϕ:E(G)→S is called an S-flow. For a given S-flow of G, and every v∈V(G), define s(v)=∑uv∈E(G)ϕ(uv). Let k∈H. We say that a graph G admits a k-sum S-flow if there is an S-flow such that for each vertex . We prove that if G is a connected bipartite graph with two parts X={x1,…,xr}, Y={y1,…,ys} and are real numbers, then there is an R-flow such that s(xi)=ci and s(yj)=dj, for if and only if . Also, it is shown that if G is a connected non-bipartite graph and c1,…,cn are arbitrary integers, then there is a Z-flow such that s(vi)=ci, for i=1,…,n if and only if the number of odd ci is even.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 438, Issue 9, 1 May 2013, Pages 3629-3634