کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4647504 1632422 2014 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Improved degree conditions for 2-factors with k cycles in hamiltonian graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Improved degree conditions for 2-factors with k cycles in hamiltonian graphs
چکیده انگلیسی
We improve on this result, giving an elementary proof that for every ε>0 and k≥1, if G is a hamiltonian graph on n≥3kε vertices with δ(G)≥(25+ε)n, then G contains a 2-factor with k cycles.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 320, 6 April 2014, Pages 51-54
نویسندگان
, , ,