کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4648085 | 1342393 | 2012 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Covering the edges of digraphs in D(3,3)D(3,3) and D(4,4)D(4,4) with directed cuts
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
For nonnegative integers kk and ll, let D(k,l)D(k,l) denote the family of digraphs in which every vertex has either indegree at most kk or outdegree at most ll. In this paper we prove that the edges of every digraph in D(3,3)D(3,3) and D(4,4)D(4,4) can be covered by at most five directed cuts and present an example in D(3,3)D(3,3) showing that this result is best possible.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 312, Issue 10, 28 May 2012, Pages 1596–1601
Journal: Discrete Mathematics - Volume 312, Issue 10, 28 May 2012, Pages 1596–1601
نویسندگان
Yandong Bai, Binlong Li, Shenggui Zhang,