主  题

不  限

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

不  限

  • 不  限
  • 1979年
  • 1949年
  • 1915年
  • 全  文
  • 主  题
  • 篇  名
  • 关键词
  • 作  者
  • 作者单位
  • 摘  要
  • 参考文献
  • 基  金
  • 文献来源
  • 发表时间
  • 中图分类号

主  题

不  限

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

不  限

  • 不  限
  • 1979年
  • 1949年
  • 1915年
  • 全  文
  • 主  题
  • 篇  名
  • 关键词
  • 作  者
  • 作者单位
  • 摘  要
  • 参考文献
  • 基  金
  • 文献来源
  • 发表时间
  • 中图分类号

全  文

不  限

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

不  限

  • 不  限
  • 1979年
  • 1949年
  • 1915年
  • 全  文
  • 主  题
  • 篇  名
  • 关键词
  • 作  者
  • 作者单位
  • 摘  要
  • 参考文献
  • 基  金
  • 文献来源
  • 发表时间
  • 中图分类号
设置
  • 关闭历史记录
  • 打开历史纪录
  • 清除历史记录
引用
筛选:
文献类型 文献类型
学科分类 学科分类
发表年度 发表年度
作者 作者
机构 机构
基金 基金
研究层次 研究层次
排序:
显示:
CNKI为你找到相关结果

赋权图中存在重圈的一个定理的新证明  CNKI文献

给出了如下定理的一个新的简短的证明:若G是一个满足k≥2的k连通赋权图,则G或者包含一个权至少为2m/(k+1)的圈,或者包含一个Hamilton圈,如果以下条件成立:(1)任意k+1个相互独立的顶点的赋权度和至少为m;(...

陈冰 张胜贵 《高校应用数学学报A辑》 2007年02期 期刊

关键词: 赋权图 / 重圈 / 赋权度(和) / 导出爪(修正爪

下载(38)| 被引(0)

赋权图过指定点的圈  CNKI文献

设G是满足条件D1和D2的2-连通非Hamilton赋权图,证明了如下新结果:若G满足dw(x)+dw(y)≥m(xy E(G),x≠y),则通过图G的每个顶点存在权重大于或等于m的圈.该结果推广了非赋权图的已有结果.

卞秋香 孙志人 《河海大学学报(自然科学版)》 2005年06期 期刊

关键词: 赋权图 / 赋权度 / Hamilton圈

下载(33)| 被引(0)

赋权图中的重路与重圈  CNKI文献

给出了2 通非Hamilton赋权图中关于重路与重圈的2个新结果,推广了非赋权图的相关结果。

卞秋香 《华东船舶工业学院学报(自然科学版)》 2004年03期 期刊

关键词: 赋权图 / 赋权度 / (长 /

下载(25)| 被引(1)

赋权图中的圈  CNKI文献

对2-连通赋权图G,本文证明了如下新结果:若G满足对任意独立集S={u,v,w},存在x≠y∈S,使得dw(x)+dw(y)≥m,则图G或者包含Hamilton圈或者含权重≥m的圈,它推广了非赋权图赋权图的相关已有结果。

卞秋香 《华东船舶工业学院学报(自然科学版)》 2003年03期 期刊

关键词: 赋权图 / 赋权度 / (长 /

下载(23)| 被引(0)

图与赋权图的圈性结构的若干结果  CNKI文献

本文主要研究了非赋权图赋权图的圈性结构问题,给出了非赋权图过指定点、指定边长圈存在的三个充分条件,并且还给出了赋权图重圈存在的三个充分条件.结果如下所述: 定理...

卞秋香 导师:孙志人 南京师范大学 2003-05-01 硕士论文

关键词: 指定点 / 指定边 / 赋权图 / 赋权度

下载(37)| 被引(0)

赋权图中重路的隐赋权度条件  CNKI文献

对 2 -连通非Hamilton赋权图G ,本文给出了重路存在的隐赋权度条件 :若G满足文中描述的条件C1 、C2 ,且max{idw(u) ,idw(v) |d(u ,v) =2 }≥ m2 ,则当G中存在y -最长路时 ,存在一最重的y-最长路P(x ,y)满...

李萍 《山东师范大学学报(自然科学版)》 2003年01期 期刊

关键词: 赋权图 / 隐赋权度 / v-最长路

下载(14)| 被引(1)

赋权图中最重的最长v-路与赋权周长  CNKI文献

对 2 -连通非Hamilton赋权图G ,本文证明 :若P(u ,v)是G中最重的最长路 ,则G的赋权周长cw(G)≥dw(u) +dw(v) ;假设G满足文中描述的额外条件C1 、C2 ,则max{dw(x) ,dw(y) |d(x ,y) =2 }≥m/ 2时 ,对每个顶...

高敬振 姜学波 《山东师范大学学报(自然科学版)》 2002年02期 期刊

关键词: 赋权图 / 赋权度 / (重 / Hamilton)圈

下载(22)| 被引(4)

赋权图中的重圈与Dirac型条件  CNKI文献

Hamilton问题是图论中的三大难题之一,若图中长圈含图的所有顶点,此长圈即为Hamilton圈,所以研究图中长圈的存在性是解决Hamilton问题的一个重要方向。 1952年,Dirac给出了图中长圈存在的最小度条件...

李萍 导师:高敬振 山东师范大学 2002-04-24 硕士论文

关键词: 赋权图 / 赋权度 / 重圈 / Dirac型条件

下载(35)| 被引(0)

赋权图中的重圈与Ore型条件  CNKI文献

本文仅讨论有限简单图。设G=(V(G),E(G))是一个图,对v∈V(G)分别用Г(v)和d(v)表示G的邻点集和邻点数。G表示G的补图;lG表示G的l个拷贝的并;G_1(?)G(?)G_2表示G同构于包含G_1的G_2的子图。对S(?)V,|S|≥2,用d...

亓杰芝 导师:高敬振 山东师范大学 2002-04-24 硕士论文

关键词: 赋权图 / 赋权度 / 重圈 / (赋权)周长

下载(38)| 被引(0)

学术研究指数分析(近十年)详情>>

  • 发文趋势
时间的形状