Currently displaying 1 – 1 of 1

Showing per page

Order by Relevance | Title | Year of publication

Looseness and Independence Number of Triangulations on Closed Surfaces

Atsuhiro NakamotoSeiya NegamiKyoji OhbaYusuke Suzuki — 2016

Discussiones Mathematicae Graph Theory

The looseness of a triangulation G on a closed surface F2, denoted by ξ (G), is defined as the minimum number k such that for any surjection c : V (G) → {1, 2, . . . , k + 3}, there is a face uvw of G with c(u), c(v) and c(w) all distinct. We shall bound ξ (G) for triangulations G on closed surfaces by the independence number of G denoted by α(G). In particular, for a triangulation G on the sphere, we have [...] and this bound is sharp. For a triangulation G on a non-spherical surface F2, we have...

Page 1

Download Results (CSV)