排序方式: 共有82条查询结果,搜索用时 0 毫秒
81.
图的最大亏格的一个性质 总被引:2,自引:0,他引:2
本文所考虑的图均指有限元向图,没有解释的术语和记号同[1].一个图称为简单图如果不含重边及环.曲面S这里指一个紧的,连通的,2-维闭流形(定向或不可定向),其亏格记为g(S).连通图G在曲面S上的一个2-胞腔嵌入意指存在一个1-1连续映射h:G→S使得S\h(G)的每个连通分支与圆盘拓扑同胚.连通图G的定向亏格γ(G)(或不可定向亏格γ(G))是指最小的整数k使得G在亏格为k的定向(或不可走向)曲面S上有2-胞腔嵌入;而图G的最大定向亏格,也常称之为最大亏格,记为γM(G),是指最大的整数k使得G在亏格为k定向曲面S上有… 相似文献
82.
近三角剖分图的最大亏格与1-因子 总被引:4,自引:0,他引:4
考察了平面近三角剖分图的最大亏格与独立边集之间的关系.设G*是平面近三角剖分图G的一个平面嵌入的几何对偶,如果G*有[1/2(ψ)]个独立边集,那么图G的最大亏格γM(G)≥[1/2β(G)]-1,这里(ψ)和β(G)分别表示图G在平面上嵌入的面数与G的Betti数.特别地,如果(ψ)=0 mod 2,即G有1-因子,则G是上可嵌入的.作为应用,证明了几个已知的结果. 相似文献