کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
10118372 | 1632853 | 2005 | 15 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Light subgraphs of order at most 3 in large maps of minimum degree 5 on compact 2-manifolds
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
We investigate the existence of subgraphs H of low degree sum wG(H) of their vertices in graphs G of minimum degree 5 on compact 2-manifolds M of Euler characteristic Ï(M)â¤0. The value wG(H) is said to be the weight of H in G. We prove:
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 26, Issues 3â4, AprilâMay 2005, Pages 457-471
Journal: European Journal of Combinatorics - Volume 26, Issues 3â4, AprilâMay 2005, Pages 457-471
نویسندگان
S. Jendrol', H.-J. Voss,