An Interpolation Theorem for Near-Triangulations
Received:March 22, 2004  
Key Words: triangulation   embedding   orientable surface.  
Fund Project:the National Natural Science Foundation of China (19831080), Shanghai City Fundation of Selected Academic Research (04JC14031)
Author NameAffiliation
REN Han Dept. of Math.
East China Normal University
Shanghai
China 
DENG Mo Dept. of Math.
East China Normal University
Shanghai
China 
LIU Yan-pei Dept. of Math.
Beijing Jiaotong University
Beijing
China 
Hits: 2777
Download times: 1632
Abstract:
      A near-triangular embedding is an embedded graph into some surface whose all but one facial walks are $3$-gons. In this paper we show that if a graph $G$ is a triangulation of an orientable surface $S_h$, then $G$ has a near-triangular embedding into $S_k$ for $k=h,h+1,\cdots,\lfloor\frac{\beta(G)}{2}\rfloor$, where $\beta(G)$ is the Betti number of $G$.
Citation:
DOI:10.3770/j.issn:1000-341X.2006.01.010
View Full Text  View/Add Comment