搜索到137篇“ 最大亏格“的相关文章
- 有向图最大亏格的一个定理
- 2025年
- 欧拉有向图D=(V(D),A(D))称为两不同有向图D_(1),D_(2)的粘合,如果V(D)=V(D_(1))∪V(D_(2)),A(D)=A(D_(1))∪A(D_(2))且V(D_(1))∩V(D_(2))={υ}.令γM(D)表示D的最大亏格,本文证明了γM(D_(1))+γM(D_(2))≤γM(D)≤γM(D_(1))+γM(D_(2))+1,并刻画了等号成立的条件.另外也将结果推广至k个有向图粘合的情形.
- 朱成樑陈仪朝
- 关键词：粘合最大亏格
- 非极大部分对偶平面图的刻画与平面三角剖分图的部分对偶最大亏格
- 2024年
- 图嵌入G的部分对偶G^(A)是选择G的部分边集A做对偶,它是经典的庞加莱对偶G^(*)的推广.与经典的庞加莱对偶不同的是,部分对偶G^(A)的亏格往往不等于G的亏格.类似于黄-刘图的非上可嵌入性刻画定理,对平面图我们先证明了非极大部分对偶平面图结构定理,并由此确定了平面三角剖分图G的部分对偶最大亏格,即当G为3-圈时,G的部分对偶最大亏格为1;否则G的部分对偶最大亏格为其顶点数减1.
- 秦楚陈仪朝
- 图的最大亏格嵌入数
- 拓扑图理论是图论的主要分支,它把图作为拓扑空间,研究图在曲面上的嵌入等性质。这也是拓扑图理论的主要目标之一。关于最大亏格的结果很多,其中很多成果是关于此类嵌入值存在的结果,由于其困难性,少有图论学家关注图嵌入的枚举及其应...
- Sajid Hussain
- 关键词：简单图图嵌入
- 图的最大亏格与直径
- 2012年
- 设G是直径为4的简单图,若G不含3阶完全子图K3,则G的Betti亏数ξ(G)≤2,即G的最大亏格γM(G)≥1/2β(G)-1,并且不等式的下界是可达的。这种结合图的直径等条件的证明方法改进了相关结果。
- 赵靖梁开福
- 关键词：BETTI亏数上可嵌入性直径
- 关于正则图的最大亏格的下界
- 本文主要研究了连通正则图的最大亏格的下界问题。曲面S是拓扑学中的无边缘的2维紧闭流形。亏格为i的可定向曲面Si可以通过在球面上添加i个手柄得到。图在曲面S上的嵌入是指把图画在曲面上,使得G中的边只在公共的端点相交,且它的...
- 于珍旭
- 关键词：最大亏格上可嵌入
- 文献传递
- 关于正则图的最大亏格的下界
- 本论文主要研究了连通正则图的最大亏格的下界问题。 曲面S是拓扑学中的无边缘的2维紧闭流形。亏格为i的可定向曲面Si可以通过在球面上添加i个手柄得到。图在曲面S上的嵌入是指把图画在曲面上,使得G中的边只在公共的端点相交,且...
- 全珍旭
- 关键词：最大亏格下界正则图上可嵌入
- 文献传递
- 图的最大亏格与三类图的1-因子数目
- 本文主要研究了两个问题：图的最大亏格以及三类图的1-因子计数.
本文第一部分是关于图的最大亏格的综述.图的最大亏格问题一直以来都是图嵌入理论中的一个重要问题，本文综述了近30年来关于图的最大亏格，以及它与其他不变量...
- 李刚
- 关键词：最大亏格上可嵌入连通性染色数3-正则图
- 文献传递
- 不可定向曲面上的最大亏格嵌入和最小亏格嵌入
- 2011年
- 研究了不可定向曲面上最大亏格嵌入的估计数,得到了几类图的指数级不可定向最大亏格嵌入的估计数的下界.利用电流图理论,证明了完全图K_(12s)在不可定向曲面上至少有2^(3s-1)个最小亏格嵌入;完全图K_(12s+3)在不可定向曲面上至少有2^(2s)个最小亏格嵌入;完全图K_(12s+7)在不可定向曲面上至少有2^(2s+1)个最小亏格嵌入.
- 李赵祥任韩
- 关键词：完全图
- 图的最大亏格综述(英文)
- 2010年
- 综述了近30年来关于图的最大亏格,以及它与其他不变量之间关系的重要研究进展,包括最大亏格与图的连通性、图的直径、图的染色数和图的z-因子之间的关系,最大亏格嵌入数,以及最大亏格与嵌入图等方面.
- 任韩李刚
- 关键词：最大亏格上可嵌入
- 关于图的最大亏格与其它不变量
- 图在曲面上的嵌入起源于地图着色定理的证明.这里,曲面S就是无边缘的紧2-维闭流形,分为可定向曲面与不可定向曲面[6].连通图G在曲面s上的2-胞腔嵌入,简称为嵌入,是指存在一个1-1连续映射φ：G→S使得S-φ(G)的每...
- 吕胜祥
- 关键词：曲面最大亏格上可嵌入BETTI亏数
- 文献传递
相关作者
- 黄元秋
- 作品数：125被引量：182H指数：11
- 供职机构：湖南师范大学数学与计算机科学学院
- 研究主题：交叉数 最大亏格 画法 N BETTI亏数
- 刘彦佩
- 作品数：177被引量：190H指数：8
- 供职机构：北京交通大学理学院
- 研究主题：最大亏格 地图 英文 曲面 计数
- 任韩
- 作品数：138被引量：160H指数：11
- 供职机构：华东师范大学理工学院数学系
- 研究主题：完美匹配 线性递推式 类图 求法 计数
- 刘端凤
- 作品数：13被引量：15H指数：3
- 供职机构：中南大学
- 研究主题：最大亏格 BETTI亏数 上可嵌入性 上可嵌入 直径
- 盛秀艳
- 作品数：15被引量：15H指数：3
- 供职机构：聊城大学数学科学学院
- 研究主题：BETTI亏数 上可嵌入性 最大亏格 连通图 图论
