کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4647549 | 1342359 | 2013 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Estimates on the size of the cycle spectra of Hamiltonian graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
Given a graph G, let S(G) be the set of all cycle lengths contained in G and let s(G)=|S(G)|. Let â(G)={3,â¦,n}âS(G) and let d be the greatest common divisor of nâ2 and all the positive pairwise differences of elements in â(G). We prove that if a Hamiltonian graph G of order n has at least n(p+2)4+1 edges, where p is an integer such that 1â¤pâ¤nâ2, then s(G)â¥p or G is exceptional, by which we mean dâ¤(ââ2) for some âââ(G). We also discuss cases where G is not exceptional, for example when nâ2 is prime. Moreover, we show that s(G)â¥min{p,nâ32}, which if G is bipartite implies that s(G)â¥min{â4(mâ1)nâ2â,nâ22}, where m is the number of edges in G.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 313, Issue 20, 28 October 2013, Pages 2119-2123
Journal: Discrete Mathematics - Volume 313, Issue 20, 28 October 2013, Pages 2119-2123
نویسندگان
Patrick Bahls, Lauren Kutler, Sarah Mousley,