کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4651123 | 1342521 | 2006 | 26 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Cubic planar hamiltonian graphs of various types
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
Let U be the set of cubic planar hamiltonian graphs, A the set of graphs G in U such that G-vG-v is hamiltonian for any vertex vv of G, B the set of graphs G in U such that G-eG-e is hamiltonian for any edge e of G, and C the set of graphs G in U such that there is a hamiltonian path between any two different vertices of G . With the inclusion and/or exclusion of the sets A,BA,B, and C, U is divided into eight subsets. In this paper, we prove that there is an infinite number of graphs in each of the eight subsets.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 306, Issue 13, 6 July 2006, Pages 1364–1389
Journal: Discrete Mathematics - Volume 306, Issue 13, 6 July 2006, Pages 1364–1389
نویسندگان
Shin-Shin Kao, Kung-Ming Hsu, Lih-Hsing Hsu,