کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4649370 | 1342451 | 2009 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Hamiltonicity and pancyclicity of cartesian products of graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Hamiltonicity and pancyclicity of cartesian products of graphs Hamiltonicity and pancyclicity of cartesian products of graphs](/preview/png/4649370.png)
چکیده انگلیسی
The cartesian product of a graph GG with K2K2 is called a prism over GG. We extend known conditions for hamiltonicity and pancyclicity of the prism over a graph GG to the cartesian product of GG with paths, cycles, cliques and general graphs. In particular we give results involving cubic graphs and almost claw-free graphs.We also prove the following: Let GG and HH be two connected graphs. Let both GG and HH have a 2-factor. If Δ(G)≤g′(H)Δ(G)≤g′(H) and Δ(H)≤g′(G)Δ(H)≤g′(G) (we denote by g′(F)g′(F) the length of a shortest cycle in a 2-factor of a graph FF taken over all 2-factorization of FF), then G□HG□H is hamiltonian.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 309, Issue 22, 28 November 2009, Pages 6337–6343
Journal: Discrete Mathematics - Volume 309, Issue 22, 28 November 2009, Pages 6337–6343
نویسندگان
Roman Čada, Evelyne Flandrin, Hao Li,