کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4647223 1342334 2015 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Remarks on nowhere-zero flows in signed cubic graphs
ترجمه فارسی عنوان
اظهار نظر در جریان جاهایی صفر در نمودارهای مکعبی امضا شده
کلمات کلیدی
هیچ جایی صفر جریان، نمودار امضا شده گراف مکعبی،
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
We characterise signed cubic graphs that admit a nowhere-zero 3-flow, a nowhere-zero 4-flow, and nowhere-zero flows with values in abelian groups of order 3 and 4. Most of our characterisations feature the concept of an antibalanced signature, one that is switching-equivalent to the all-negative signature. In particular, we prove that a signed cubic graph has a nowhere-zero 3-flow if and only if it has a perfect matching and is antibalanced. Our results suggest several interesting problems for further investigation.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 338, Issue 5, 6 May 2015, Pages 809-815
نویسندگان
, ,