控制圈

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

检索结果分析

结果分析中...
选择条件：
  • 学科=理学x
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
图中含有控制圈的一个充分条件
《科技创新导报》2011年第14期254-254,共1页程筠 
本文证明了:设G是n阶且围长g≥9的连通图,G-D1(G)是2-连通的。如果对任意边,e,f∈E(G),d(e,f)=3有d(e)+d(f)≥n-g+2,则G中含有一个控制圈。
关键词：控制圈 边度 围长 控制边 
4-连通、1-坚韧图中的控制圈被引量：1
《沈阳理工大学学报》2006年第1期9-11,共3页王宏栋 
设G为4-连通1-坚韧的n阶非Ham ilton图,C为G的最长圈,若σ5(G)≥n+C(G)-1,则C是G的控制圈.
关键词：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-连通图 最长圈 控制圈 
度和与图中具有给定阶数的点不交的路(英文)被引量：1
《数学进展》2003年第1期81-90,共10页陈耀俊 田丰 卫兵 
This research was supported by NSFC (No.19831080).
设G是一个n阶图,n=∑i=1kni,其中,ni≥2(i=1,2,…,k)是整数.我们利用 度和给出图G中存在n1,n2,…,nk阶点不交路的充分条件.
关键词：度和 路因子 控制路 控制圈 点不交路 图 
有向图的控制圈
《淮南工业学院学报》2002年第1期48-50,共3页殷志祥 
采用有向图控制圈的研究方法对有向图控制圈进行了研究 ,证明了 :设 D为 n阶 ( n≥7)强连通有向简单图 ,且对 D的任意弧 ( x,y)有 d-( x) + d+ ( y) >n- 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-独立集 哈密顿图 控制圈 充分条件 
图的长控制圈(英文)
《内蒙古师范大学学报（自然科学汉文版）》2001年第3期206-210,共5页斯钦 阿勇嘎 
ProjectSupportedbyNaturalScientificResearch ( 990 3 0 1-2 )andHighEducationalInstituteScientificResearch (A970 4 6 )Foundation
设G是具有一个控制圈的图 ,证明了如果在G的每一个圈C上总存在点ν0 ,使得dR(ν0 ) >1,其中R =V(G) \V(C) ,那么G必包含一个长度至少为min{n ,2NC2 (G) -1}的控制圈 ;如果G的每一个控制圈为偶圈 ,那么 ,G包含一个长度为min{n ,2NC2 (G) ...
关键词：控制圈 邻域并 R.Shen猜想 F.Fian猜想 图论 偶圈 
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-连通图 下界 估计 
全选清除导出
共3页<123>
检索报告 对象比较 聚类工具 使用帮助 返回顶部