کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4649370 1342451 2009 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Hamiltonicity and pancyclicity of cartesian products of graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Hamiltonicity and pancyclicity of cartesian products of graphs
چکیده انگلیسی

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
نویسندگان
, , ,