控制圈

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

检索结果分析

结果分析中...
选择条件:
  • 机构=云南大学x
条 记 录,以下是1-3
视图:
排序:
X-最长圈的下界估计
《云南大学学报(自然科学版)》2000年第3期169-171,共3页罗红 梁立 
云南省教委自然科学基金资助项目!( 964 10 91)
设G是连通图 ,X V(G) ,G[X]是G的X生成子图 .记σk(X) =min{ ∑ki =1d(vi) :{v1,v2 ,… ,vk}是G[X]的顶点独立集 } ,得到如下结果 :对于n阶的 1-坚韧图 (n≥ 3) ,X V(G) ,且σ3 (X) ≥n +r≥n ,3|X|- 2n≥ 8t- 6r- 17,则存在一个圈...
关键词:1-坚韧图 X-最长圈 X-控制圈 连通图 下界 估计 
2─连通图中X─最长圈下界估计(英文)
《云南民族学院学报(自然科学版)》2000年第1期9-12,17,共5页罗红 蔡光程 
给一个图G,XV(G),G[X]为G的X生成子图,r为正整数。定义α(X)=max{|S|}S是G[X]的顶点独立集},αk(X)=min{∑d(vi)|{v1,v2,…,vk}是G[X]的顶点独立集},NCk(X)...
关键词:X-最长圈 X-控制圈 2-连通图 下界 估计 
包含V_r(G)中所有顶点的圈
《中国科学技术大学学报》1995年第1期78-81,共4页李建平 
设G是一个n阶2-连通图,r是实数,并且,令Vr(G)={v∈V(G)|d(v)≥r}.我们用G[Vr]表示由Vr(G)诱导的G的子图,a(G[Vr])表示G[Vr]中的最大独立点数,σk(G)=min是G中的独立集...
关键词:S-最长圈 S-控制圈 连通图 哈密顿图 
检索报告 对象比较 聚类工具 使用帮助 返回顶部