کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8901049 1631727 2018 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Supereulerian digraphs with given diameter
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات کاربردی
پیش نمایش صفحه اول مقاله
Supereulerian digraphs with given diameter
چکیده انگلیسی
A digraph D is supereulerian if D has a spanning eulerian subdigraph. Let diam(D) denote the diameter of D. In this paper, we obtain sufficient conditions on digraph to be supereulerian for given diameter. In particular, we prove that if a digraph D with diam(D) ≤ 2, then D is supereulerian. And for a bipartite digraph D, if diam(D) ≤ 3, then it is supereulerian.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 329, 15 July 2018, Pages 5-13
نویسندگان
, , ,