导  师

不  限

  • 不  限
  • 1979年

不  限

  • 不  限
  • 1979年
  • 全  文
  • 主  题
  • 篇  名
  • 作  者
  • 导  师
  • 第一导师
  • 学位授予单位
  • 关键词
  • 摘  要
  • 目  录
  • 参考文献
  • 学科专业
  • 发表时间

全  文

不  限

  • 不  限
  • 1915年
  • 1949年
  • 1979年

不  限

  • 不  限
  • 1979年
  • 1949年
  • 1915年
  • 全  文
  • 主  题
  • 篇  名
  • 作  者
  • 导  师
  • 第一导师
  • 学位授予单位
  • 关键词
  • 摘  要
  • 目  录
  • 参考文献
  • 学科专业
  • 发表时间
手机远见搜索 |设置
  • 关闭历史记录
  • 打开历史纪录
  • 清除历史记录
引用
学科分类 | 院校 | 专业 | 年度 | 导师 | 基金 | 研究层次 | 优秀级别
已选:
相关度 学位年度 被引 下载 发表时间 CNKI为你找到相关结果

图的交叉数有关问题研究  CNKI文献

图的交叉数问题是在近代图论中发展起来的一个重要概念,是表征一个图的非平面性的一个重要参数.是拓扑图论中的前沿难题.它起源于上世纪五十年代Turan在砖厂碰到的一个实际应用问题(Tu-rairs Brickyard Problem).逐渐...

周志东 导师:黄元秋 湖南师范大学 2013-05-01 博士论文

关键词: / 画法 / 交叉数 / 广义Petersen图

下载(215)| 被引(3)

关于图的交叉数问题研究  CNKI文献

图的交叉数问题起源于一个实际应用问题,其理论在电路板设计,草图识别与重画以及生物工程DNA的图示等领域有广阔的应用.国内外许多学者都从事过交叉数问题研究.但是,已经被证明计算图的交叉数是个NP-完全问题.由于其难...

欧阳章东 导师:黄元秋 湖南师范大学 2011-03-01 博士论文

关键词: / 画法 / 交叉数 / 拉链积

下载(188)| 被引(11)

几类联图交叉数的确定  CNKI文献

自20世纪70年代,Paul Turn提出交叉数的概念后,研究图的交叉数渐渐成为近代图论中的一个重要分支.它主要探究把一个图画在平面或曲面上,使得交叉数的数目最少.由于其理论在实际应用中的指导作用,吸引了国内外众多专家...

张金莲 导师:黄元秋 湖南师范大学 2016-04-01 硕士论文

关键词: / / 画法 / 交叉数

下载(69)| 被引(1)

小阶图与n个孤立点、路及圈的联图的交叉数  CNKI文献

图的交叉数在现代图论中扮演着重要角色,它在二战期间发源于Pal Turan在砖厂碰到的一个实际问题.并引起了许多专家的关注和进行了深入的研究.但后面发现其难度比较大.M.R.Garey and D.S.Johnson在文献[1]中已经证明了...

黄珍敏 导师:黄元秋 湖南师范大学 2019-09-01 硕士论文

关键词: 小阶图 / 交叉数 / / 联图

下载(32)| 被引(0)

关于一类特殊联图的交叉数的研究  CNKI文献

图的交叉数是在近代图论中发展起来的一个重要概念,起源于19世纪五十年代,是拓扑图论中的前沿问题.它主要研究图在一个平面或曲面上最优画法下的最小交叉数目,是图的非平面性的一个重要参数.由于其在电路板设计和生物...

岳为君 导师:黄元秋 湖南师范大学 2015-04-01 硕士论文

关键词: / / 画法 / 交叉数

下载(41)| 被引(1)

小阶图与孤立点、路及圈的联图的交叉数  CNKI文献

图的交叉数是在近代图论中发展起来的一个重要概念,起源于19世纪五十年代,是拓扑图论中的前沿问题.它主要研究图在一个平面或曲面上最优画法下的最小交叉数目,是图的非平面性的一个重要参数.由于其在电路板设计和生物...

钱晓梅 导师:黄元秋 湖南师范大学 2016-04-01 硕士论文

关键词: / / 画法 / 交叉数

下载(46)| 被引(1)

图嵌入分布及相关性质  CNKI文献

本文利用拓扑图论中图的可嵌入性理论,Mohar勺覆盖矩阵法,刘彦佩的图嵌入的联树模型,Gross的加边技巧,以及White-Pisanski理论等,研究图在曲面上的嵌入分布和一些相关的性质.其主要研究内容包括图的完全嵌入分布、图的...

郭婷 导师:黄元秋 湖南师范大学 2013-03-01 博士论文

关键词: 完全嵌入分布 / 亏格分布 / 亏格 / 交叉帽数

下载(140)| 被引(0)

关于图的交叉数及交叉临界性的研究  CNKI文献

图的交叉数是在近代图论中发展起来的一个重要概念,主要研究如何把图画在一个平面上,使其交叉数目最少.由于其理论的实用性,吸引着许多学者的关注和研究.但确定一般图的交叉数是NP-完全问题.因此,到目前为止,有关图的...

李阳 导师:黄元秋 湖南师范大学 2014-04-01 硕士论文

关键词: / 画法 / 交叉数 / 临界图

下载(60)| 被引(0)

几类联图的交叉数研究  CNKI文献

近几年,越来越多的学者开始着手研究小阶图与路、圈的联图的交叉数Klesc给出了所有4-阶图(含不连通图)与路、圈的联图的交叉数,此后,陆续有学者得到了一些五阶图与路、圈的联图的交叉数.2010年,Klesc确定了一个特殊6-...

彭小多 导师:黄元秋 湖南师范大学 2012-05-01 硕士论文

关键词: / 好画法 / 交叉数 / 联图

下载(101)| 被引(2)

线图与若干典型图类的交叉数研究  CNKI文献

图的交叉数是近代图论中发展起来的一个重要概念,自从上个世纪五十年代初匈牙利数学家Paul Turán根据其在一个砖厂碰到的实际难题(Turán's brick factory problem),从而提出了交叉数的概念以来,图的交叉...

赵霆雷 导师:黄元秋 湖南师范大学 2006-04-01 博士论文

关键词: / 线图 / 交叉数 / 平面图

下载(223)| 被引(8)

若干典型图类的交叉数及其相关问题研究  CNKI文献

图的交叉数是图的一个经典的拓扑不变量,形象地说,它是衡量一个图离平面图有多远的一个重要参数.图的交叉数问题起源于上世纪五十年代初匈牙利数学家Turan在砖厂中碰到的一个实际难题(Turan's brick factory prob...

王雨溪 导师:黄元秋 湖南师范大学 2019-05-01 博士论文

关键词: / 不连通图 / 联图 / 笛卡尔积图

下载(16)| 被引(0)

特殊图与n个孤立点、路及圈的联图的交叉数  CNKI文献

图的交叉数是在近代图论中逐渐发展起来,主要研究如何把图画在一个平面上,使交叉数的数目最少的一门学科.关于它的研究通常采用纯数学方法证明.然而,求一般图的交叉数已经证明是一个NP-完全问题.因此到目前为止,关于图...

高焱 导师:黄元秋 湖南师范大学 2018-06-01 硕士论文

关键词: 特殊图 / 交叉数 / / 联图

下载(34)| 被引(1)

若干图类的亏格分布研究  CNKI文献

图的亏格分布是由著名的图论学家Gross上世纪80年代引入的,它是从整体上刻划图在给定的可定向曲面上的嵌入数量的分布情况,是图的一个重要拓扑不变量.其理论在判断图同构、复代数曲线模空间计算、理论物理中的量子场论...

张湘林 导师:黄元秋 湖南师范大学 2016-03-01 博士论文

关键词: 亏格分布 / 部分亏格分布 / 加边 / 点粘合

下载(33)| 被引(0)

若干图类交叉数的研究  CNKI文献

图的交叉数问题,起源于二战期间Pual Tur(?)n在砖厂碰到的一个实际难题,逐渐发展成为图论学科中非常活跃的一个分支,吸引着国内外许多学者的关注.然而,确定一般图的交叉数是一个NP-完全问题,因此,到目前为止有关交叉数...

王晶 导师:黄元秋 湖南师范大学 2009-03-01 博士论文

关键词: / 画法 / 交叉数 / 广义Petersen图

下载(135)| 被引(7)

几类图的交叉数问题研究  CNKI文献

图的交叉数概念是由图论专家Pual Tur4n于1944年在《Journal of Graph Theory》的创刊里引入的,它是衡量一个图离平面图有多远的一个参数,是图的一个重要拓扑不变量.其理论已应用到大规模电路VLSI中的圈布局,草图的重...

丁宗鹏 导师:黄元秋 湖南师范大学 2017-03-01 博士论文

关键词: / 画法 / 交叉数 / 旋系

下载(2)| 被引(2)

关于两类特殊图的交叉数的下界  CNKI文献

图的交叉数是衡量一个图与平面图距离有多远的标准,也是图的一个重要参数,并且具有相当广泛的实际应用.但是,M.R.Garey和D.S.Johnson曾经证明了图的交叉数问题是NP-难问题[2],而且交叉数问题一直是拓扑图论中的前沿难...

赵晓晓 导师:黄元秋 湖南师范大学 2018-06-01 硕士论文

关键词: 完全三部图 / 交叉数 / 星图 / 笛卡尔积图

下载(19)| 被引(0)

关于一些图类的交叉数  CNKI文献

我们已经知道确定图的交叉数是一个NP完全问题(见文献[1]),因此,到现在为止有关交叉数的结果比较少,在许多情况下,甚至找出图的一个好的上界或下界也很艰难。本文研究路与某些6-阶图的笛卡儿积交叉数,及在假定ZaranKi...

王晶 导师:黄元秋 湖南师范大学 2006-03-01 硕士论文

关键词: / 画法 / 交叉数 /

下载(76)| 被引(12)

联图与笛卡尔积图类的交叉数研究  CNKI文献

图的交叉数是在近代图论中发展起来的一个重要概念,主要研究如何把图画在一个平面上,使其交叉数的数目最少.通常这项研究都采用纯数学方法证明.然而,确定一般图的交叉数是一个NP-完全问题.因此,到目前为止有关交叉数的...

古媛媛 导师:黄元秋 湖南师范大学 2017-05-01 硕士论文

关键词: 交叉数 / / 拉链积 / 联图

下载(24)| 被引(0)

关于某些图在小亏格曲面上的嵌入研究  CNKI文献

图的曲面嵌入作为拓扑图论的一个重要分支,主要研究图在不同亏格曲面上的不等价的嵌入个数,即图的亏格分布和完全亏格分布问题.由于其理论的实用性,受到国内外学者的关注,得到了很多的结论.但研究结果表明,图的亏格分...

李万胜 导师:黄元秋 湖南师范大学 2015-04-01 硕士论文

关键词: 曲面 / 嵌入 / 亏格 / 联树

下载(14)| 被引(0)

特殊图的嵌入分布研究  CNKI文献

图论(Graph Theory)是数学的一个数学分支,它的研究对象主要是图.图论中的图是由若干给定的点及连接两点的线所构成的图形,这种图形通常用来描述某些事物之间的某种特定关系,用点代表事物,用连接两点的线表示相应两个...

熊畅 导师:黄元秋 湖南师范大学 2013-05-01 硕士论文

关键词: 曲面 / 嵌入 / 亏格 / 联树

下载(41)| 被引(0)

热门学科

史铁生评传