王冬冬

作品数：5被引量：0H指数：0
导出分析报告
供职机构：淮阴工业专科学校更多>>
发文主题：连通图HAMILTON图简单图邻集哈密顿图更多>>
发文领域：理学更多>>
发文期刊：《安徽大学学报（自然科学版）》《江苏师范大学学报（自然科学版）》《西安电子科技大学学报》更多>>
所获基金：国家自然科学基金更多>>
-
在结果中检索

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
共 条 记 录，以下是1-5
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
Hamilton连通的一个新的充分条件
《安徽大学学报（自然科学版）》1999年第2期17-19,共3页杨治辉 夏洁 王冬冬 
设Ｇ是Ｋ－连通简单图（Ｋ≥３），若对任一Ｋ阶独立集Ｓ，ｕ，ｖ∈Ｓ，ｄ（ｕ）＋ｄ（ｖ）≥ｎ－１成立，则除一些例外图外，Ｇ是Ｈａｍｉｌｔｏｎ连通。
关键词：充分条件 哈密顿连通 连通图 简单图 
Hamilton连通图的一个新的充分条件
《江苏师范大学学报（自然科学版）》1997年第4期8-11,共4页王冬冬 
国家自然科学基金
设Ｇ是ｎ阶３－连通无向简单图，α表示图的独立数．若对Ｇ的所有距离为２的顶点ｕ，ｖ，都有ｄ（ｕ）＋ｄ（ｖ）≥ｎ或｜Ｎ（ｕ）∩Ｎ（ｖ）｜≥α，则Ｇ是Ｈａｍｉｌｔｏｎ连通的，除非Ｇ属于一个特殊图类．
关键词：Hamilton连通图 最长路 邻集 
度和、邻集并与Hamilton图
《扬州师院学报（自然科学版）》1997年第2期22-25,共4页王冬冬 赵俊 
国家自然科学基金
证明了如下结果:设 G 是阶 n(n≥3)的2连通图,若对 G 的任意两个不相邻的顶点 u 和 v,都有 d(u)+d(v)≥n-1或|N(u)∪N(v)|≥n-δ-1,则 G 是 Hamilton 图,除非 G 属于一类特殊图,δ表示 G 的最小度.
关键词：HAMILTON图 最小度 邻集并 度和 连通图 
Hamilton连通图中邻集交的一点分析
《江南大学学报（自然科学版）》1997年第2期26-27,53,共3页王冬冬 徐新丽 
本文证明了如下结果；设Ｇ是阶ｎ的３－连通图，若对Ｇ中任意一上邻点ｕ和ｖ都有／Ｎ（ｕ）∩Ｎ（ｖ）／≥ｍｉｎ（ａ，ｎ－１／３），则Ｇ是Ｈａｍｉｌｔｏｎ－连勇的，队非Ｇ属于两个特殊图类，ａ表示图的独立数。
关键词：连通图 邻集 独立数 哈密顿图 简单图 
Hamilton图的一个新的充分条件
《西安电子科技大学学报》1996年第S1期103-106,共4页王冬冬 杨治辉 
证明了如下结果:设 G 是阶为 n(≥3)的2连通图,若对 G 的所有距离为2的顶点 n,r,都有 d(n)+d(r)≥n-1或|N(u)∩N(v)|≥α-1,则 G 是Hamilton 图,除非 G 属于一个特殊图类.α表示图的独立数.
关键词：图 最长圈 度/点独立数 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部