کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4653890 1632796 2012 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Nowhere-zero flows in Cartesian bundles of graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Nowhere-zero flows in Cartesian bundles of graphs
چکیده انگلیسی

We extend the results of Imrich and Škrekovski [J. Graph Theory 43 (2003) 93–98] concerning nowhere-zero flows in Cartesian product graphs to ‘twisted’ Cartesian products, that is, Cartesian bundles. Our main result states that every Cartesian bundle of two graphs without isolated vertices has a nowhere-zero 4-flow.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 33, Issue 5, July 2012, Pages 867–871
نویسندگان
, ,