کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
10118328 1632850 2005 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Decomposition formulas for the flow polynomial
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Decomposition formulas for the flow polynomial
چکیده انگلیسی
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
نویسندگان
,