کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
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
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Covering the edges of digraphs in D(3,3)D(3,3) and D(4,4)D(4,4) with directed cuts
چکیده انگلیسی

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
نویسندگان
, , ,