کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8903182 1632404 2017 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Forbidden set of induced subgraphs for 2-connected supereulerian graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Forbidden set of induced subgraphs for 2-connected supereulerian graphs
چکیده انگلیسی
As an application, we characterize all the forbidden triples H with K1,3∈H such that every 2-connected H-free graph is supereulerian. As a byproduct, we also characterize minimal 2-connected non-supereulerian claw-free graphs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 340, Issue 12, December 2017, Pages 2792-2797
نویسندگان
, ,