کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4648880 | 1342434 | 2010 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A note on traversing specified vertices in graphs embedded with large representativity
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
A graph GG is said to have property P(2,k)P(2,k) if given any k+2k+2 distinct vertices a,b,v1,…,vka,b,v1,…,vk, there is a path PP in GG joining aa and bb and passing through all of v1,…,vkv1,…,vk. A graph GG is said to have property C(k)C(k) if given any kk distinct vertices v1,…,vkv1,…,vk, there is a cycle CC in GG containing all of v1,…,vkv1,…,vk. It is shown that if a 4-connected graph GG is embedded in an orientable surface ΣΣ (other than the sphere) of Euler genus eg(G,Σ)eg(G,Σ), with sufficiently large representativity (as a function of both eg(G,Σ)eg(G,Σ) and kk), then GG possesses both properties P(2,k)P(2,k) and C(k)C(k).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 310, Issue 20, 28 October 2010, Pages 2655–2661
Journal: Discrete Mathematics - Volume 310, Issue 20, 28 October 2010, Pages 2655–2661
نویسندگان
Ken-ichi Kawarabayashi, Michael D. Plummer,