Looseness and Independence Number of Triangulations on Closed Surfaces

Discussiones Mathematicae Graph Theory

卷:36

Suzuki Yusuke¹  Nakamoto Atsuhiro²  Negami Seiya²  Ohba Kyoji³ 

[1] Department of Mathematics Niigata University 8050 Ikarashi 2-no-cho, Nishi-ku, Niigata, 950-2181, Japan;

[2] Graduate School of Environment and Information Science Yokohama National University 79-7 Tokiwadai, Hodogaya-Ku, Yokohama 240-8501, Japan;

[3] Yonago National College of Technology Yonago, Tottori 683-8502, Japan;

关键词: triangulations;    closed surfaces;    looseness;    k-loosely tight;    independence number;   

DOI  :  10.7151/dmgt.1870

来源: DOAJ

【 摘 要 】

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

【 授权许可】

Unknown