Apex graphs with embeddings of face-width three

被引:5
|
作者
Mohar, B [1 ]
机构
[1] UNIV LJUBLJANA,DEPT MATH,LJUBLJANA 1111,SLOVENIA
关键词
D O I
10.1016/S0012-365X(96)00363-9
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
An apex graph is a graph which has a vertex whose removal makes the resulting graph planar. Embeddings of apex graphs having face-width three are characterized. Surprisingly, there are such embeddings of arbitrarily large genus. This solves a problem of Robertson and Vitray. We also give an elementary proof of a result of Robertson, Seymour, and Thomas (1993) that any embedding of an apex graph in a nonorientable surface has face-width at most two.
引用
收藏
页码:203 / 210
页数:8
相关论文
共 50 条