控制圈

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

检索结果分析

结果分析中...
选择条件：
  • 主题=最长圈x
共 条 记 录，以下是1-4
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
图的控制圈的一个下界
《枣庄学院学报》2005年第2期25-27,共3页孔淑霞 
引进控制圈的定义,同时讨论了一类2 连通图的控制圈的一个下界,若G是2-连通的非Hamilton图,含有控制圈C,令R=V(G)-V(C),如果存在v∈V(C),使dR(V) 2,则G包含的控制圈的长至少为2σ-2.
关键词：2-连通图 最长圈 控制圈 
一类2-连通图的控制圈的圈长
《德州学院学报》2005年第2期26-28,共3页孔淑霞 张景晓 
在有限无向简单图中,引进控制圈的定义,得到了一类2-连通图的控制圈的圈长至少为2σ-2,在一定的条件下改进了田丰等人证明的控制圈的圈长至少为2σ-3的结果.
关键词：2-连通图 最长圈 控制圈 
2─连通图中X─最长圈下界估计(英文)
《云南民族学院学报（自然科学版）》2000年第1期9-12,17,共5页罗红 蔡光程 
给一个图Ｇ，ＸＶ（Ｇ），Ｇ［Ｘ］为Ｇ的Ｘ生成子图，ｒ为正整数。定义α（Ｘ）＝ｍａｘ｛｜Ｓ｜｝Ｓ是Ｇ［Ｘ］的顶点独立集｝，αｋ（Ｘ）＝ｍｉｎ｛∑ｄ（ｖｉ）｜｛ｖ１，ｖ２，…，ｖｋ｝是Ｇ［Ｘ］的顶点独立集｝，ＮＣｋ（Ｘ）...
关键词：X-最长圈 X-控制圈 2-连通图 下界 估计 
包含V_r（G）中所有顶点的圈
《中国科学技术大学学报》1995年第1期78-81,共4页李建平 
设Ｇ是一个ｎ阶２－连通图，ｒ是实数，并且，令Ｖｒ（Ｇ）＝｛ｖ∈Ｖ（Ｇ）｜ｄ（ｖ）≥ｒ｝．我们用Ｇ［Ｖｒ］表示由Ｖｒ（Ｇ）诱导的Ｇ的子图，ａ（Ｇ［Ｖｒ］）表示Ｇ［Ｖｒ］中的最大独立点数，σｋ（Ｇ）＝ｍｉｎ是Ｇ中的独立集...
关键词：S-最长圈 S-控制圈 连通图 哈密顿图 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部