排序方式: 共有40条查询结果,搜索用时 328 毫秒
1.
结合边连通度,本文探讨了3-边连通简单网的独立数与上可嵌人性的关系,我们得到了下列结果:设G是一个3-边连通简单图,α(G)是G的独立数,若α/(G)≤5,则G是上可嵌入的,同时我们又得到了两个在3-边连通意义下最小的非上可嵌入图例. 相似文献
2.
3.
图的曲面嵌入 总被引:2,自引:0,他引:2
刘彦佩 《天津理工学院学报》2003,19(3):1-5
提供了曲面的一种多边形表示,它虽然由多面形表示演化而来,但使得图的曲面嵌入的存在性、计数、确定最大亏格等问题变得十分简单。多面形表示源于Heffter^[1],Hilbert和Cohn—Vossen提出过引线问题并将它与Heawood的地图着色猜想联系^[2],经过近百年直至Ringal等获得证明^[3,4]。Edmonds(1960)^[5]的多面形表示曾被广泛引用.但30余年后,才发现是Heffter的对偶形式。虽然多边形表示始于本文作者的专著^[6,7],但至今才发现它在处理上述问题的效力。这就导致此文并为过渡到组合地图理论搭起一座桥梁。 相似文献
4.
盛秀艳 《湖南文理学院学报(自然科学版)》2003,15(1):14-15
本文主要证明了如下结果 :设G为 3-连通图 ,若G的顶点集存在一个C一划分 {V1,V2 ,… ,Vn} ,使得对每个 1≤i≤n ,|Vi|≡ 0 (mod 2 ) ,且对任意的v∈V(G) ,dG=(v)≡ 1(mod 2 ) ,则G是上可嵌入的 . 相似文献
5.
结合图的支配集与其他相关条件,证明了如下结果:(1)设G是无环连通图,如果G中含有一个子图为轮W,且V(W)={x,y1,y2,,yt}(t≥3)为图G的一个支配集,则图G是上可嵌入的.(2)设G是无环连通图,如果G中含有一个子图为完全二部图D=(X,Y;E),且V(D)=X∪Y为图G的一个支配集(其中|X|≥3,|Y|≥4),则图G是上可嵌入的. 相似文献
6.
7.
综述了近30年来关于图的最大亏格,以及它与其他不变量之间关系的重要研究进展,包括最大亏格与图的连通性、图的直径、图的染色数和图的z-因子之间的关系,最大亏格嵌入数,以及最大亏格与嵌入图等方面. 相似文献
8.
设G为连通图,且(ξG)=k≥1,若对G中任意边e,有ξ(G\e)=k-1,则称G为(ξ,k)-临界图.利用ξ-1-临界图的上可嵌入性,通过研究ξ-1-临界图的加重边、点扩张、圈扩张的ξ-1-临界性,得到了新的上可嵌入图,从而丰富了上可嵌入图的种类和求法. 相似文献
9.
刘端凤 《吉首大学学报(自然科学版)》2010,31(1):7-8
利用图的一些特殊性质,比如图的顶点存在一个C-划分,或者每条边都属于一个3-圈或者图不含割点等,研究图的最大亏格,从而得到一些上可嵌入图类. 相似文献
10.
吕长青 《齐齐哈尔大学学报(自然科学版)》2008,24(4)
-个图在某个曲面上的嵌入三角剖分该曲面.那么这个图是上可嵌入的,对于一个近三角剖分图却不一定是上可嵌人的.已经证明了平面近三角剖分图的上可嵌人性与独立边集之间的关系是:若G的对偶图G*有[1/2φ]个独立边集.那么图G的最大亏格γM(G)=(「)β(G)/2」-1.进一步讨论了平面近三角剖面图G有k个三角△1,△2,…,△k其上可嵌人的条件. 相似文献