کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4647874 | 1342381 | 2013 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Pancyclicity of 4-connected {claw, generalized bull}-free graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
A graph G is pancyclic if it contains cycles of each length â, 3â¤ââ¤|V(G)|. The generalized bull B(i,j) is obtained by associating one endpoint of each of the paths Pi+1 and Pj+1 with distinct vertices of a triangle. Gould, Åuczak and Pfender (2004) [4] showed that if G is a 3-connected {K1,3,B(i,j)}-free graph with i+j=4 then G is pancyclic. In this paper, we prove that every 4-connected, claw-free, B(i,j)-free graph with i+j=6 is pancyclic. As the line graph of the Petersen graph is B(i,j)-free for any i+j=7 and is not pancyclic, this result is best possible.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 313, Issue 4, 28 February 2013, Pages 460-467
Journal: Discrete Mathematics - Volume 313, Issue 4, 28 February 2013, Pages 460-467
نویسندگان
Michael Ferrara, Silke Gehrke, Ronald Gould, Colton Magnant, Jeffrey Powell,