کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
10118372 1632853 2005 15 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Light subgraphs of order at most 3 in large maps of minimum degree 5 on compact 2-manifolds
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Light subgraphs of order at most 3 in large maps of minimum degree 5 on compact 2-manifolds
چکیده انگلیسی
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
نویسندگان
, ,