کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
10118328 | 1632850 | 2005 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Decomposition formulas for the flow polynomial
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
The flow polynomial FG(k) of a graph G evaluates the number of nowhere-zero A-flows in G for any Abelian group A of order k. Suppose that C is an edge cut of G and G1, G2 are the components of GâC. We give a formula expressing the flow polynomial of G from the flow polynomials of the bridgeless minors of G having edge sets equal either to C, or to E(G1)âªC, or to E(G2)âªC.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 26, Issue 7, October 2005, Pages 1086-1093
Journal: European Journal of Combinatorics - Volume 26, Issue 7, October 2005, Pages 1086-1093
نویسندگان
Martin Kochol,