上可嵌入图相关论文
本文主要研究拓扑图论的一个重要分支-图的上可嵌入性以及图的最大亏格的问题,其中图的最大亏格是刻划图在某个定向曲面上是否有2一......
图的可嵌入性的概念源于平面性,早在30年代初,波兰数学家K.Kuatowski和其后美国数学家H.Whitney,S.Maclane在图的可嵌入性方面做过精湛的......
图的顶点C-划分是指:G的顶点划分{ V1,V2,…,Vk},使得每个G[Vi]为多重完全图(1≤i≤k).结合图的顶点C-划分的条件,确定了一类点的......
本文主要证明了如下结果:设G为3-连通图,若G的顶点集存在一个C一划分|V1,V2,…,Vn|,使得对每个1≤i≤n,|Vi|≡0(mod 2),且对任意的......
结合4-边形2-因子条件,确定了一类点的度在modulo4下值为0,1的上可嵌入图类,从而综合已有的结果,较完整地刻划了这类图的上可嵌入性情况。......