کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4650342 1342485 2008 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Degree sum and nowhere-zero 3-flows
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Degree sum and nowhere-zero 3-flows
چکیده انگلیسی

Let GG be a simple graph on nn vertices. In this paper, we prove that if GG satisfies the condition that d(x)+d(y)≥nd(x)+d(y)≥n for each xy∈E(G)xy∈E(G), then GG has no nowhere-zero 3-flow if and only if GG is either one of the five graphs on at most 6 vertices or one of a very special class of graphs on at least 6 vertices.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 308, Issue 24, 28 December 2008, Pages 6233–6240
نویسندگان
, ,