کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5776918 1413645 2017 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A Fan-type heavy triple of subgraphs for pancyclicity of 2-connected graphs
ترجمه فارسی عنوان
یک فن سه بعدی سه بعدی از زیرگرافها برای یکنواختی گراف های دو طرفه
کلمات کلیدی
زیر گراف تصویر سنگین نوع فن، چرخه همیلتون، پانچسیکلیتی،
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
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
نویسندگان
,