کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4646985 1342321 2016 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Ore-type degree condition of supereulerian digraphs
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Ore-type degree condition of supereulerian digraphs
چکیده انگلیسی
A digraph D is supereulerian if D has a spanning directed eulerian subdigraph. Hong et al. proved that δ+(D)+δ−(D)≥|V(D)|−4 implies D is supereulerian except some well-characterized digraph classes if the minimum degree is large enough. In this paper, we characterize the digraphs D which are not supereulerian under the condition dD+(u)+dD−(v)≥|V(D)|−4 for any pair of vertices u and v with uv∉A(D) without the minimum degree constraint.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 339, Issue 8, 6 August 2016, Pages 2042-2050
نویسندگان
, , ,