کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8903844 | 1632962 | 2018 | 11 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Counterexamples to Jaeger's Circular Flow Conjecture
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
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
Journal: Journal of Combinatorial Theory, Series B - Volume 131, July 2018, Pages 1-11
نویسندگان
Miaomiao Han, Jiaao Li, Yezhou Wu, Cun-Quan Zhang,