کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4648448 1342412 2012 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Split digraphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Split digraphs
چکیده انگلیسی

We generalize the class of split graphs to the directed case and show that these split digraphs can be identified from their degree sequences. The first degree sequence characterization is an extension of the concept of splittance to directed graphs, while the second characterization says a digraph is split if and only if its degree sequence satisfies one of the Fulkerson inequalities (which determine when an integer-pair sequence is digraphic) with equality.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 312, Issue 7, 6 April 2012, Pages 1314–1325
نویسندگان
,