کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8941799 1645038 2018 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Connected graph G with σ2(G)≥23n and K1,4-free contains a Hamiltonian path
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Connected graph G with σ2(G)≥23n and K1,4-free contains a Hamiltonian path
چکیده انگلیسی
Let G=(VG,EG) be a connected graph with n vertices. We show that if σ2(G)≥23n and G is K1,4-free (i.e. without induced K1,4), then G contains a Hamiltonian path.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 247, 1 October 2018, Pages 37-42
نویسندگان
,