控制圈

作品数：44被引量：122H指数：6
导出分析报告
相关领域：理学医药卫生更多>>
相关作者：王坤李永东佟倩吕迺冰孙齐松更多>>
相关机构：江阴市创裕机械有限公司华中师范大学重庆乾享汽车安全装备研发有限公司中国科学院数学与系统科学研究院更多>>
相关期刊：《社会心理科学》《世界最新医学信息文摘》《中国科学技术大学学报》《广西大学学报（自然科学版）》更多>>
相关基金：国家自然科学基金教育部人文社会科学研究基金国家科技重大专项中国石油天然气集团公司科技项目更多>>
-
在结果中检索

检索结果分析

结果分析中...
选择条件：
  • 主题=哈密顿图x
共 条 记 录，以下是1-4
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
关于无爪图的哈密尔顿性的一个充分条件
《南京建筑工程学院学报》2001年第4期36-40,共5页周小跃 陈旭瑾 
设 G是阶为 n,连通度为 k(k≥ 2 )的无 K1 ,k+2 图。本文证明了 :对于任意 2 -独立集 ,S={ u,v,w} ,或者 d(u) +d(v) +d(w)≥n+k,或者 S中存在 x和 y(x≠ y) ,使得 λxy≥min{ α2xy,t2xy+1 } ,则 G是哈密尔顿的。
关键词：无K1 k+2图 2-独立集 哈密顿图 控制圈 充分条件 
高次和3连通坚韧图的周长
《西安电子科技大学学报》1996年第S1期1-5,共5页贺东奇 
设 G 是一个 n 阶3连通坚韧图,其周长为 c,坚韧度为τ,独立数和最小次分别为α和δ,若以σ_4表示 G 的任意四点的独立集的次和的最小值,文[1]证明了,当σ_4≥n+1/2c 时 G 的每一个最长圈为控制圈且 c≥min{n,m+1/4σ_4-α},文中改进了...
关键词：周长 控制圈 坚韧度 哈密顿图 
关于禁用子图与Hamilton性的新结果
《科学通报》1995年第6期489-491,共3页李国君 刘振宏 
国家青年自然科学基金
不含导出子图同构于K_(1,3)或F的图称{K_(1,3),F}-free图.设图G含有无弦的点控制圈(简称VD-圈):C=C_1C_2…C_kC_1,并假定依下标顺序给定一正向.用C_(ij)表示沿C的正向从C_i到C_j的一段道路.如果{C_i,C_j}是G的2-割集,当G无爪(K_(1,3)-fr...
关键词：点控制圈 哈密顿图 子图 连通图 导出子图 
包含V_r（G）中所有顶点的圈
《中国科学技术大学学报》1995年第1期78-81,共4页李建平 
设Ｇ是一个ｎ阶２－连通图，ｒ是实数，并且，令Ｖｒ（Ｇ）＝｛ｖ∈Ｖ（Ｇ）｜ｄ（ｖ）≥ｒ｝．我们用Ｇ［Ｖｒ］表示由Ｖｒ（Ｇ）诱导的Ｇ的子图，ａ（Ｇ［Ｖｒ］）表示Ｇ［Ｖｒ］中的最大独立点数，σｋ（Ｇ）＝ｍｉｎ是Ｇ中的独立集...
关键词：S-最长圈 S-控制圈 连通图 哈密顿图 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部