A metric of constant curvature on polycycles

被引:1
|
作者
Deza, M
Shtogrin, MI
机构
[1] Ecole Normale Super, F-75231 Paris, France
[2] Inst Stat Math, Minato Ku, Tokyo 106, Japan
[3] Russian Acad Sci, VA Steklov Math Inst, Moscow, Russia
基金
俄罗斯基础研究基金会;
关键词
polycycle; cell complex; barycentric subdivision; plane graph;
D O I
10.1007/s11006-005-0116-x
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We prove the following main theorem of the theory of (r, q)-polycycles. Suppose a nonseparable plane graph satisfies the following two conditions: (1) each internal face is an r-gon, where r >= 3 (2) the degree of each internal vertex is q, where q >= 3, and the degree of each boundary vertex is at most q and at least 2. Then it also possesses the following third property: (3) the vertices, the edges, and the internal faces form a cell complex. Simple examples show that conditions (1) and (2) are independent even provided condition (3) is satisfied. These are the defining conditions for an (r, q)-polycycle.
引用
收藏
页码:204 / 212
页数:9
相关论文
共 50 条