کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8903844 1632962 2018 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Counterexamples to Jaeger's Circular Flow Conjecture
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Counterexamples to Jaeger's Circular Flow Conjecture
چکیده انگلیسی
It was conjectured by Jaeger that every 4p-edge-connected graph admits a modulo(2p+1)-orientation (and, therefore, admits a nowhere-zero circular(2+1p)-flow). This conjecture was partially proved by Lovász et al. (2013) [7] for 6p-edge-connected graphs. In this paper, infinite families of counterexamples to Jaeger's conjecture are presented. For p≥3, there are 4p-edge-connected graphs not admitting modulo (2p+1)-orientation; for p≥5, there are (4p+1)-edge-connected graphs not admitting modulo (2p+1)-orientation.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 131, July 2018, Pages 1-11
نویسندگان
, , , ,