کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8902984 1632398 2018 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Pairs of forbidden subgraphs and 2-connected supereulerian graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Pairs of forbidden subgraphs and 2-connected supereulerian graphs
چکیده انگلیسی
Combining our results with a result in [Xiong (2014)], we prove that all 2-connected hourglass-free claw-free graphs G with one of the same forbidden subgraphs above (or additionally δ(G)≥3) are hamiltonian with the same excluded families of graphs. In particular, we prove that every 3-edge-connected claw-free hourglass-free graph that is N2,2,5-free or Z9-free is hamiltonian.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 341, Issue 6, June 2018, Pages 1696-1707
نویسندگان
, , , ,