| 一类近三角剖分图的上可嵌入性 |
| |
| 引用本文： | 吕长青.一类近三角剖分图的上可嵌入性[J].齐齐哈尔大学学报(自然科学版),2008,24(4). |
| |
| 作者姓名： | 吕长青 |
| |
| 作者单位： | 枣庄学院,数学与信息科学系,山东,枣庄,277160 |
| |
| 摘 要： | -个图在某个曲面上的嵌入三角剖分该曲面.那么这个图是上可嵌入的,对于一个近三角剖分图却不一定是上可嵌人的.已经证明了平面近三角剖分图的上可嵌人性与独立边集之间的关系是:若G的对偶图G*有1/2φ]个独立边集.那么图G的最大亏格γM(G)=(「)β(G)/2」-1.进一步讨论了平面近三角剖面图G有k个三角△1,△2,…,△k其上可嵌人的条件.
|
| 关 键 词： | 最大亏格 上可嵌入 近三角剖分 |
Upper-embedding of a near-triangulation graph |
| |
| LV Chang-qing.Upper-embedding of a near-triangulation graph[J].Journal of Qiqihar University(Natural Science Edition),2008,24(4). |
| |
| Authors: | LV Chang-qing |
| |
| Institution: | LV Chang-qing(Department of Mathematics,Zaozhuang College,Sh,ong Zaozhuang 277160,China) |
| |
| Abstract: | |
| |
| Keywords: | maximum genus upper-embedding near-triangulation |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
