کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6423387 1632412 2014 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Supereulerian digraphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Supereulerian digraphs
چکیده انگلیسی

A digraph D is supereulerian if D has a spanning directed eulerian subdigraph. We give a necessary condition for a digraph to be supereulerian first and then characterize the digraph D which are not supereulerian under the condition that δ+(D)+δ−(D)≥|V(D)|−4.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 330, 6 September 2014, Pages 87-95
نویسندگان
, , ,