Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
9512172 | Discrete Mathematics | 2005 | 8 Pages |
Abstract
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.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Seiya Negami,