上可嵌入相关论文
本论文主要研究了连通正则图的最大亏格的下界问题。曲面S是拓扑学中的无边缘的2维紧闭流形。亏格为i的可定向曲面Si可以通过在球......
图在曲面上的嵌入起源于地图着色定理的证明.这里,曲面S就是无边缘的紧2-维闭流形,分为可定向曲面与不可定向曲面[6].连通图G在曲......
图的最大亏格是刻划图在某个定向曲面上是否有2-胞腔嵌入的一个特征参数.对这一参数的研究是拓扑图论的主要问题之一.而确定一类图......
本篇论文主要研究了拓扑图论中的一个十分活跃的方面——图的上可嵌入性和最大亏格，它是图的曲面可嵌入性理论的一个重要研究课题。......
全文共分两大部分。第一部分即为第一章和第二章，主要关注于图的平面性判定问题。在第一章中，给出了图的一些基本概念，其中包括在辅助......
符号图在曲面上的定向嵌入是拓扑图论的最新研究方向之一，是从另一全新的角度考虑图在曲面上的结构特征.自从1971年E.Nordhaus、B.S......
本文主要研究了两个问题：图的最大亏格以及三类图的1-因子计数.
本文第一部分是关于图的最大亏格的综述.图的最大亏格问题一直......
本文主要研究了连通正则图的最大亏格的下界问题。曲面S是拓扑学中的无边缘的2维紧闭流形。亏格为i的可定向曲面Si可以通过在球面......
自从Nordhaus,Stewart和White [1]等引入图的最大亏格以来,图的最大亏格以及图的上可嵌入引起了广泛关注.而图的最大亏格r M(G)是......
结合4-边形2-因子条件, 确定了一类点的度在modulo 4下值为0,1的上可嵌入图类. 从而综合已有的结果, 较完整地刻划了这类图的上可......
提供了一类新的上可嵌入图类,并且得到了一类直径为2的二连通伪图以及一类直径为4的重图的最大亏格的紧下界,这推广了(?)koviera的......
本文利用非上可嵌入图的充要条件,结合圈中顶点最大度与图的上可嵌入性之间的关系,得到了下两个结果:(1)设G是2-边连通简单图,若对......
设G为连通图,且ξ(G)=k≥1,若对G中任意边e,均有ξ(Ge)=k-1,则称G为(ξ,k)-临界图.本文刻划了ξ-1-临界图的若干性质,给出了一个图......
若图G可2胞腔嵌入到可定向曲面S上,且G嵌入S后至多只有2个面,则称G在S上是上可嵌入的.文章证明了:若图G是连通图,则G的邻接树图Gt......
自从Nordhaus等引入图的最大亏格以来，图的最大亏格以及图的上可嵌入引起了广泛关注．关于图的上可嵌入性，刘彦佩和Nebseky分别给出不......
利用图在曲面上的嵌入特征，特别是面的度的大小，研究图的最大亏格下界或上可嵌入性．...
考察了平面近三角剖分图的最大亏格与独立边集之间的关系．设G^＊是平面近三角剖分图G的一个平面嵌入的几何对偶，如果G^＊有[1/2ψ]个独立......
研究局部连通图中支撑树的变换.给出L.Nebesk定理的一个新证明,并将其推广得到一类新的上可嵌入图.......
设G为连通图,且(ξG)=k≥1,若对G中任意边e,有ξ(Ge)=k-1,则称G为(ξ,k)-临界图.利用ξ-1-临界图的上可嵌入性,通过研究ξ-1-临界......
图G的STP数是指一个图中所包含的最大的边不交的支撑树的数目．图的STP数记作σ(G)．本文讨论了图的支撑树与图的Betti亏数ω(G)之间的......
综述了近30年来关于图的最大亏格，以及它与其他不变量之间关系的重要研究进展，包括最大亏格与图的连通性、图的直径、图的染色数和图......
结合图的支配集与其他相关条件,证明了如下结果:(1)设G是无环连通图,如果G中含有一个子图为轮W,且V(W)={x,y1,y2,,yt}(t≥3)为图G......
证明了如下结果：设G是直径为3的简单图，若G不含3阶完全子图K3，则G的Betti亏数ξ（G）≤1，即G是上可嵌入的．......
最大亏格、上可嵌入是图论中的两个重要概念.通过双圈图的树图的边连通度,文章证明了双圈图的树图是上可嵌入的,并给出了双圈图树......
讨论了由直径为3的无环图构造出的一类特殊图的上可嵌入性．通过给直径为3的重图加边，提供了一类新的上可嵌入图；进而给出了直径为2的......
亏格是图的一个拓扑不变量.根据Duke关于图亏格的内插定理,最大亏格的界定对于研究图的亏格分布具有重要意义.本文主要研究一个图......
设G为连通图且L是G的一条双向2-重迹. 作者引入G的一个新参数, 称之为G的反射数,并用ε(G)表示. 反射数ε(G)由如下式子给出:ε(G)......
给出一类最大面次为6的图的集合Φ,证明对于任何一个无环图G(E)Φ,如果它能嵌入在平面上使得每个面次不超过6,则G是上可嵌入的.进......
图G是3-边连通的且G的奇度点的数目为k．若k小于等于4，则G是上可嵌入的；若k大于等于6，则ξ（G）小于等于k／2减去1．而且当k不小于6时，存在无限多......
关于图的上可嵌入性，刘彦佩和Nebseky分别给出不同形式的充要条件，在该文作者证明了L-free的G^4的上可嵌入性．......
本文主要研究图在曲面上的2-胞腔嵌入与交叉数问题，讨论了广义置换图与广义Petersen图的最大亏格问题，确定了两类广义Petersen图的Eu......
设Σ=（G,σ）是直径为2和3连通的简单符号图,G是Σ的基础图.若Σ扭转等价Δ2-图或Δ3-图,则Σ的Betti亏数ξ（Σ）=2,否则Σ是上可嵌入的,......
