首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到7条相似文献,搜索用时 0 毫秒
1.
图的上可嵌入性的一些表征   总被引:2,自引:0,他引:2  
提出了这样一个事实:在一个简单图G和它的补G^C中,总有一个是上可嵌入的,同时,也给出了一个图不是可嵌入的一个结构特征。  相似文献   

2.
拓扑学中经典的约当定理指出:一个简单闭曲线C将球面分割为二个连通区域使得它们的公共边界为C。本文用与K5或K3.3同胚的图给出了图在环面上可嵌入性的一个表征。进而,用不可约图提供了图在一般可定向的曲面上可嵌入性的一个充要条件。同时,对于一般不可定向曲面,特别是射影平面,均给出了可嵌入性的表征。  相似文献   

3.
自从Nordhaus等引入图的最大亏格以来,图的最大亏格以及图的上可嵌入引起了广泛关注.关于图的上可嵌入性,刘彦佩和Nebseky分别给出不同形式的充要条件;主要讨论了一类特殊图上可嵌入性即满足大次和条件图的上可嵌入性,证明一类大次和条件图是上可嵌入性.  相似文献   

4.
图的嵌入理论是拓扑图论中一个中心课题。图的最大亏格嵌入的刻画和研究已较完善。但对于强嵌入,这方面的讨论却很少。本文对于平面上的不含不交(指无公共节点)圈的图以及完全图K5,利用构造强最大亏格嵌入的方法,给出了强最大亏格。同时,也给出了完全二部图K3,k(k≥3)的不可定向强最大亏格的一个下界。  相似文献   

5.
6.
任何一个嵌入到Klein瓶上或环面上的图,若无三角形其着色数最多是4,这里证明:在围长不少于6的可嵌入到亏格为2的可定向曲面上或嵌入到亏格为3的不可定向曲面上图的着色数最多是4。  相似文献   

7.
格子上的随机游动是随机过程理论中的一类比较特殊的随机游动.而常返性和非常返性则是这一类随机游动所讨论的一条重要性质,对于一维格子上(E1ξ=0)的随机游动是常返的,对于二维格子上的不可约随机游动也是常返的,而对于维数大于或等于3的情形和一维和二维的并不一样,文章主要证明了其是非常返的.这个结论又解决了一类随机游动的一个常返性问题.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号