کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5777096 1632570 2017 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Exponentially many nowhere-zero Z3-, Z4-, and Z6-flows
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Exponentially many nowhere-zero Z3-, Z4-, and Z6-flows
چکیده انگلیسی
We prove that, in several settings, a graph has exponentially many nowhere-zero flows. Our results may be seen as a counting alternative to the well-known proofs of existence of Z3-, Z4-, and Z6-flows. In the dual setting, proving exponential number of 3-colorings of planar triangle-free graphs is a related open question due to Thomassen.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 61, August 2017, Pages 375-381
نویسندگان
, , ,