کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8901049 | 1631727 | 2018 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Supereulerian digraphs with given diameter
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
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
Journal: Applied Mathematics and Computation - Volume 329, 15 July 2018, Pages 5-13
نویسندگان
Changchang Dong, Juan Liu, Xindong Zhang,