کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4654336 1632823 2009 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Every line graph of a 4-edge-connected graph is Z3-connected
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Every line graph of a 4-edge-connected graph is Z3-connected
چکیده انگلیسی

We prove that every line graph of a 4-edge-connected graph is Z3-connected. In particular, every line graph of a 4-edge-connected graph has a nowhere zero 3-flow.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 30, Issue 2, February 2009, Pages 595–601
نویسندگان
, , ,