کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5776918 | 1413645 | 2017 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A Fan-type heavy triple of subgraphs for pancyclicity of 2-connected graphs
ترجمه فارسی عنوان
یک فن سه بعدی سه بعدی از زیرگرافها برای یکنواختی گراف های دو طرفه
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
زیر گراف تصویر سنگین نوع فن، چرخه همیلتون، پانچسیکلیتی،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
Let H denote the hourglass, a graph consisting of two triangles that have exactly one vertex in common. In this paper we prove that every 2-connected {K1,3,P7,H}-f1-heavy graph on at least nine vertices is pancyclic or missing only one cycle. This result extends the previous work by Faudree, RyjáÄek and Schiermeyer.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 340, Issue 7, July 2017, Pages 1639-1644
Journal: Discrete Mathematics - Volume 340, Issue 7, July 2017, Pages 1639-1644
نویسندگان
Wojciech WideÅ,