کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8903197 | 1632404 | 2017 | 11 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Forbidden subgraphs for chorded pancyclicity
ترجمه فارسی عنوان
زیرگراف های ممنوعه برای پانسیون سرافکندگی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
شگفت انگیز چرخه مرتب، زیرگرافی ممنوع همیلتون
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
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
Journal: Discrete Mathematics - Volume 340, Issue 12, December 2017, Pages 2878-2888
نویسندگان
Megan Cream, Ronald J. Gould, Victor Larsen,