控制圈

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

检索结果分析

结果分析中...
选择条件：
  • 主题=连通图x
共 条 记 录，以下是1-9
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
图的控制圈的一个下界
《枣庄学院学报》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-连通图 最长圈 控制圈 
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页罗红 蔡光程 
给一个图Ｇ，ＸＶ（Ｇ），Ｇ［Ｘ］为Ｇ的Ｘ生成子图，ｒ为正整数。定义α（Ｘ）＝ｍａｘ｛｜Ｓ｜｝Ｓ是Ｇ［Ｘ］的顶点独立集｝，αｋ（Ｘ）＝ｍｉｎ｛∑ｄ（ｖｉ）｜｛ｖ１，ｖ２，…，ｖｋ｝是Ｇ［Ｘ］的顶点独立集｝，ＮＣｋ（Ｘ）...
关键词：X-最长圈 X-控制圈 2-连通图 下界 估计 
大围长图中控制圈的一个局部条件
《中山大学学报（自然科学版）》1996年第2期6-9,共4页娄定俊 
设Ｇ是围长大于或等于５的连通图．本文证明了；如果对Ｇ中每个顶点ｖ，距离ｖ为２和３的顶点导出的子图的独立数不大于最小度的两倍减３，那么Ｇ中有控制圈．
关键词：控制圈 局部条件 最小度数 连通图 大围长图 
S—控制圈的一个充分条件
《南京师大学报（自然科学版）》1995年第3期10-12,共3页孙志人 徐新萍 
国家自然科学基金
设Ｇ是ｋ—连通的ｎ阶图，ｋ≥２，若对于Ｇ中的满足（对任意的任意（ｋ＋１）—独立集Ｘ，有则Ｇ中存在Ｓ—控制圈．
关键词：连通图 路 S-控制圈 图论 
关于禁用子图与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-控制圈 连通图 哈密顿图 
一类3-连通图的周长
《新疆大学学报（自然科学版）》1992年第4期27-33,45,共8页张莲珠 
设G=(V,E)是一个n阶无向简单图,本文证明了:设G是一个3-连通图,若G的每一个最长圈是控制圈,则G的周长c(G)≥min{n,2NC_2}或G同构于Petersen图,其中NC_2={|N(u)∪N(v)||u,v∈V(G),d(u,v)=2}。
关键词：控制圈 邻域并 周长 连通图 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部