کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
9512172 | 1632454 | 2005 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Looseness ranges of triangulations on closed surfaces
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Looseness ranges of triangulations on closed surfaces Looseness ranges of triangulations on closed surfaces](/preview/png/9512172.png)
چکیده انگلیسی
The looseness ξ(G) of a triangulation G on a closed surface F2 is defined as the minimum number k such that for any surjection c:V(G)â{1,2,â¦,3+k}, there exists a face uvw of G which gets three distinct colors c(u), c(v) and c(w). We define ξmin(G) and ξmax(G) as the minimum and the maximum of ξ(Gâ²) taken over all triangulations Gâ² on F2 isomorphic to G as graphs. We shall show that ξmax(G)-ξmin(G)⩽2â(2-Ï(F2))/2â, where Ï(F2) stands for the Euler characteristic Ï(F2), and in particular that two triangulations on the projective plane have the same looseness if they are isomorphic as graphs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 303, Issues 1â3, 6 November 2005, Pages 167-174
Journal: Discrete Mathematics - Volume 303, Issues 1â3, 6 November 2005, Pages 167-174
نویسندگان
Seiya Negami,