A note on regular maps with large planar width

被引:0
|
作者
Grausova, Maria [1 ]
机构
[1] Matej Bel Univ, Fac Econ, Dept Quantitat Methods & Informat, SK-97590 Banska Bystrica, Slovakia
来源
GRAPHS '04 | 2007年 / 36卷
关键词
regular map; triangle group; planar width;
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The planar width of a finite, non-spherical map is the smallest number of intersections of a non-contractible closed curve on the supporting surface of the map with the embedded graph. We study the norm of the minimal polynomial of 2 cos(pi/n) to improve the existing upper bounds on the size of the smallest regular map of type {m, n} whose planar width is larger than r.
引用
收藏
页码:13 / 18
页数:6
相关论文
共 50 条
  • [41] BICONTACTUAL REGULAR MAPS
    WILSON, SE
    PACIFIC JOURNAL OF MATHEMATICS, 1985, 120 (02) : 437 - 451
  • [42] REGULAR CLOSED MAPS
    DICKMAN, RF
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1973, 39 (02) : 414 - 416
  • [43] Regular pinched maps
    Archdeacon, Dan
    Bonnington, C. Paul
    Siran, Jozef
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2014, 58 : 16 - 26
  • [44] REGULAR COMBINATORIAL MAPS
    VINCE, A
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1983, 35 (03) : 256 - 277
  • [45] Mobius regular maps
    Li, Cai Heng
    Siran, Jozef
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2007, 97 (01) : 57 - 73
  • [46] Tree width and regular triangulations
    Kotlov, A
    DISCRETE MATHEMATICS, 2001, 237 (1-3) : 187 - 191
  • [47] REGULAR HULLS OF CONSTANT WIDTH
    SCHULTE, E
    MONATSHEFTE FUR MATHEMATIK, 1981, 92 (04): : 313 - 322
  • [48] Orientably-regular p-maps and regular p-maps
    Du, Shaofei
    Tian, Yao
    Li, Xiaogang
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2023, 197
  • [49] Regular cyclic coverings of regular affine maps
    Schroeder, WC
    Surowski, DB
    EUROPEAN JOURNAL OF COMBINATORICS, 2003, 24 (08) : 1045 - 1080
  • [50] Fitting Planar Graphs on Planar Maps
    Alam, Md. Jawaherul
    Kaufmann, Michael
    Kobourov, Stephen G.
    Mchedlidze, Tamara
    SOFSEM 2014: THEORY AND PRACTICE OF COMPUTER SCIENCE, 2014, 8327 : 52 - 64