کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4657446 | 1343738 | 2007 | 12 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
2-Connected spanning subgraphs with low maximum degree in locally planar graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
In this paper, we prove that there exists a function such that for each ε>0, if G is a 4-connected graph embedded on a surface of Euler genus k such that the face-width of G is at least a(k,ε), then G has a 2-connected spanning subgraph with maximum degree at most 3 in which the number of vertices of degree 3 is at most ε|V(G)|. This improves results due to Kawarabayashi, Nakamoto and Ota [K. Kawarabayashi, A. Nakamoto, K. Ota, Subgraphs of graphs on surfaces with high representativity, J. Combin. Theory Ser. B 89 (2003) 207–229], and Böhme, Mohar and Thomassen [T. Böhme, B. Mohar, C. Thomassen, Long cycles in graphs on a fixed surface, J. Combin. Theory Ser. B 85 (2002) 338–347].
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 97, Issue 3, May 2007, Pages 401-412
Journal: Journal of Combinatorial Theory, Series B - Volume 97, Issue 3, May 2007, Pages 401-412