首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 62 毫秒
1.
2-连通半无爪图的可迹性   总被引:2,自引:2,他引:2  
若对图G中任意一对距离为2的顶点x,y,存在u∈N(x)∩N(y)使得N[u](真包含于)N[x]∪[y],则称G是半无爪图,对半无爪图证明以下结果:若G为n阶2-连通半元爪图,满足NC≥n -2/2,则G是可迹的。  相似文献   

2.
半无爪图的闭包   总被引:1,自引:0,他引:1  
若对图G中任意一对距离为2的点x,y,存在u∈N(x)∩N(y),使得[u]N[x]∪N[y],则称G为半无爪图.许多关于无爪图的结果已经被推广到更大的图类———半无爪图,本文证明了下面的结果:(1)若G是半无爪图,x是G的一适宜点,G′为由G在x局部完备所得,则G′仍是半无爪图,但G′不一定是无爪图.(2)若G是半无爪图,则其闭包cl(G)是唯一确定的.并由(1)有推论:若G是半无爪图,则其闭包cl(G)仍是半无爪图.  相似文献   

3.
设G是一个图.若对G中任意距离为2的点对x,y,总存在u ∈ N(x)∩N(y),使得N[u](C)N[x]∪N[y],则称G是拟无爪图.本文给出了拟无爪图是泛圈图的一个充分条件:设G是n阶2-连通无{K4,P5,A}的拟无爪图,G(≠)Cn,则G是泛圈图.  相似文献   

4.
证明了2-连通的爪心独立图G,如果对任意的非爪心点v,有d(v)≥k+l,对任意的爪心点u,存在v∈N(u),使得d(u)≥忌+2,那么G是模k点泛圈的.  相似文献   

5.
陈德钦  赵克文 《科学技术与工程》2006,6(8):1045-10461051
记δ和α分别为图G=(V,E)的最小度和独立数,1991年Faudree等人和尹家洪分别得到:“若2连通n阶图G的不相邻的任意两点x、y均有|N(x)∪N(y)|≥n-δ,则G是哈密尔顿图”和“若2连通n阶图G的长为2的任意两点x、y均有|N(x)∪N(y)|≥n-δ,则G是哈密尔顿图”。这里得到结果:若2连通n阶图G的满足1≤|N(x)∩N(y)|≤α-1的不相邻的任两点x、y均有|N(x)∪N(y)|≥n-δ,则G是哈密尔顿图。此结果推广Faudree等人和尹家洪的结果。  相似文献   

6.
文章讨论了无爪图的Hamilton连通性 ,给出邻集并与最大度的条件下Hamilton连通图的新的充分条件,证明了下述定理 :设G是一个3 -连通简单无爪图 ,连通度为k。如果对于G的每一个k阶独立集S满足 :对 u,v∈S,都有(1)k>3时,│N(u)∪N(v)│≥n-Δ(s) -k +2,(2)k=3时,│N(u)∪N(v)│≥n -Δ(s),则G是Hamilton连通的。  相似文献   

7.
若爪心集D(G)是独立集,且任意 v∈V(G),〈N(v)〉是强2-控制的,则称G为拟无爪图.关于无爪图Hamilton性方面的很多结果已经被推广到了更大的图类一拟无爪图.得到了拟无爪图点泛圈性方面的一个结果。  相似文献   

8.
设n≥3阶1—坚韧图,若对于G中任意导出爪K(1.3)或变爪K(1.3)+e上的三点u,v,w,且d(u,v)=d(u,w)=2,均满足|N(u)∩N(v)|≥-α-1或|N(u)∩N(w)|≥α-1,则G是Hamilton图。  相似文献   

9.
连通、几乎局部连通拟无爪图是完全圈可扩的   总被引:3,自引:0,他引:3  
G是一个图,B(G)表示G中所有局部不连通的点构成的集合。如果B(G)是独立集,并且对任意v∈B(G),Eu∈V(G),使G[N(v)∪{u}]连通,则称G是几乎局部连通的。如果G中所有爪心构成的集合D(G)是独立集,并且对任意v∈D(G),G[N(v)]是强2-控制的,则称G是拟无爪图。本文证明:连通、几乎局部连通的拟无爪图是完全圈可扩的。  相似文献   

10.
讨论了比无爪图更广泛的图——拟无爪图,得到了以下两个结果: (ⅰ) 若图G是拟无爪图,且满足ω(G-S)≤t(G), 则2t(G)=κ(G). (ⅱ) 若图G是拟无爪图,对于任意的控制集D及任意t∈D,至多存在3点u1,u2,u3∈(V-D)满足N(ui)∩D={t}(i=1,2,3), 则γ(G)=i(G),该结果是最好可能的. 以上结果扩展了无爪图的相应结果.  相似文献   

11.
偏序集上Z—态射的刻划   总被引:6,自引:3,他引:3  
该文引入了Z-Scott连续映射的概念,证明了Z-完备偏序集上的映射为Z-连续映射当且仅当它为Z-Scott连续映射,并由此得到了偏序集上Z-态射的刻划定理。  相似文献   

12.
利用Z-子集系统引入Z-广义连续格的概念,并研究了这类格的映射及拓扑性质。  相似文献   

13.
对可并的Z—强连续偏序集做了一些讨论,得到了可并的Z—强连续偏序集上的scott闭集格是可并的Z—连续格和完全分配格。  相似文献   

14.
给出了Z-连续偏序集上Z-极小集的概念及其性质和等价刻划,利用Z-极小集的方法阐述了映射的连续性及保Z-Below关系和保Z-极小集之间的联系,并证明了完备格是Z-连续格当且仅当每个元都存在Z-极小集  相似文献   

15.
为了适应面向Agent技术的发展及其系统设计的需求,提出一种基于面向Agent程序设计(AOP)风范的形式描述语言具有重要的理论指导价值和实际意义。在Z++的基础上,讨论其AOP扩展问题,从而提出具有AOP风范的形式描述语言Z++a,同时还给出了一个关于高度智能化、人格化生物机器人的Z++a形式描述简例。  相似文献   

16.
系统探讨了元素的Z*/r对其化合物性质的广泛影响。  相似文献   

17.
元素的Z^*/r对元素的原子、离子及单质性质的影响   总被引:1,自引:1,他引:0  
系统探讨了元素的Z^*/r对元素的原子性质、离子性质、单质性质的广泛影响。  相似文献   

18.
基于检索协议的元数据互操作研究   总被引:1,自引:0,他引:1  
在对元数据和元数据的互操作的概念进行阐述的基础上,指出基于OAI和Z39.50技术的两种元数据互操作方法是基于检索协议的主要元数据互操作方法,并对这两种元数据操作进行了详细的分析.  相似文献   

19.
通过计算机分析和实验鉴定,发现了哺乳动物中一种新的内含子snoRNA. Z25.Z25 snoRNA长为69个核苷酸,具有典型的boxC/D结构元件和末端配对区,一 段长为11个核苷酸的序列与18S rRNA互补,其下游紧接boxD’.按照理论计算,Z25 snoRNA具有指导18S rRNA中A1678(按人18S rRNA编号)2’.0.核糖甲基化的功能. Z25基因位于人、小白鼠和大鼠核仁蛋白(Nucleolin)基因第5个内含子中,揭示出哺 乳动物核仁蛋白基因是一种多内含子snoRNA编码的宿主基因.  相似文献   

20.
优化了高效液相色谱(HPLC)同时检测Zymomonas mobilis发酵液中葡萄糖、乙醇和多种代谢产物的条件和方法,分析了影响因素、回收率和重现性.试验结果表明,选择10 mmol/L pH值为2.5 KH2PO4-H3PO4溶液作为流动相、SunFireTM C18,5μm色谱柱(4.6 mm×150 mm)、二极管阵列检测器,可同时检测出葡萄糖酸、丙酮酸、乳酸、乙酸;选用2 mmol/L硫酸溶液作为流动相、IC-PakTM lon-Exclusion 50 A7μm色谱柱(7.8 mm×300 mm)、示差折光检测器,可同时检测葡萄糖、山梨醇、琥珀酸、乙酸、乙醇.Z.mobilis发酵液的回收率和重现性的结果表明,该方法测定葡萄糖、乙醇和其它产物的相对标准偏差范围为0.005%~0.018%,平均回收率为96.86%~101.99%.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号