کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8903197 1632404 2017 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Forbidden subgraphs for chorded pancyclicity
ترجمه فارسی عنوان
زیرگراف های ممنوعه برای پانسیون سرافکندگی
کلمات کلیدی
شگفت انگیز چرخه مرتب، زیرگرافی ممنوع همیلتون
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
We call a graph Gpancyclic if it contains at least one cycle of every possible length m, for 3≤m≤|V(G)|. In this paper, we define a new property called chorded pancyclicity. We explore forbidden subgraphs in claw-free graphs sufficient to imply that the graph contains at least one chorded cycle of every possible length 4,5,…,|V(G)|. In particular, certain paths and triangles with pendant paths are forbidden.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 340, Issue 12, December 2017, Pages 2878-2888
نویسندگان
, , ,