کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5777365 | 1632751 | 2017 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A flow theory for the dichromatic number
ترجمه فارسی عنوان
تئوری جریان برای تعداد دیکروماتیک
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
We transfer Tutte's theory for analyzing the chromatic number of a graph using nowhere-zero-coflows and -flows (NZ-flows) to the dichromatic number of a digraph and define Neumann-Lara-flows (NL-flows). We prove that any digraph whose underlying (multi-)graph is 3-edge-connected admits a NL-3-flow, and even a NL-2-flow in case the underlying graph is 4-edge connected. We conjecture that 3-edge-connectivity already guarantees the existence of a NL-2-flow, which, if true, would imply the 2-Color-Conjecture for planar graphs due to VÃctor Neumann-Lara. Finally we present an extension of the theory to oriented matroids.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 66, December 2017, Pages 160-167
Journal: European Journal of Combinatorics - Volume 66, December 2017, Pages 160-167
نویسندگان
Winfried Hochstättler,