کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4648039 1342390 2012 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A classification of all arc-locally semicomplete digraphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
A classification of all arc-locally semicomplete digraphs
چکیده انگلیسی

Arc-locally semicomplete digraphs were introduced by Bang-Jensen as a common generalization of both semicomplete and semicomplete bipartite digraphs in 1993. Later, Bang-Jensen (2004), Galeana-Sánchez and Goldfeder (2009) and Wang and Wang (2009) provided a characterization of strong arc-locally semicomplete digraphs. In this paper, we provide a characterization of strong and non-strong arc-locally semicomplete digraphs which generalizes some results by Bang-Jensen.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 312, Issue 11, 6 June 2012, Pages 1883–1891
نویسندگان
, ,