首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 546 毫秒
1.
对(K1,4;2)-图这一新的图类,证明它的3-闭包的一个性质:设G为K1∨P4-free的(K1,4;2)-图,a≠b∈E(G),x为G中局部3-连通的适宜点,G′由G在x局部完备所得,则G′中存在最长(a,b)-路P满足|E(P)∩(E(G′)-E(G))|≤1.  相似文献   

2.
为了推广无爪图G在闭包运算下是唯一确定的并且保持路长不变这一结论,对包含无爪图的(K_(1,4);2)-图进行研究,主要采用逐一讨论、排除的方法对此类图的路长在闭包运算下保持不变的性质进行证明。结果表明:在已知K_1∨P_4-free或T_3-free的(K_(1,4);2)-图在闭包运算下也唯一确定并且仍为(K_(1,4);2)-图的条件下,如果G是K_1∨P_4-free或T_3-free的(K_(1,4);2)-图,则在闭包的运算下保持路长不变;K1∨P4-free或T3-free的(K_(1,4);2)-图G可迹当且仅当其闭包是可迹的,其中K_1∨P_4为一个点与长为4的路的联图,T_3为K_(1,3)与K_2的并图。  相似文献   

3.
定义一个新的图类(K1,p;q)-图(p≥3,q≥1),它是无爪图的推广.证明了(K1,p;q)-图的一个重要性质;(K1,p;q)-图必为(K1,p 1;q 1)-图,并给出了以下结论:设G是T3-free或K1∨P4-free的(K1,4;2)-图,则1)cl(G)仍为(K1,4;2)-图;2)cl(G)是唯一确定的.  相似文献   

4.
针对(K1,4;2)-图这一新的图类,证明了以下结论:1)设G是δ≥5且K1 V P4-free的(K1,4;2)-图,则c(G)=c(cl(G));2)设G是δ≥5且T3-free的(K1,4;2)-图,则c(G)=c(a(G)).  相似文献   

5.
证明下面的结论:对任意自然数n≥2,图(K_1∨(P_n∪P_(n+1)))是(n-1)-强优美图.对任意自然数n≥3,图(K_1∨P_n~((1))∪P_n~((2))))∪G是优美图;对任意自然数n≥4,图(K _1∨(P_n~((1))∪P_n~((2))∪P_n~((3)))∪H是优美图,其中k=[n/2].P_n是n个顶点的路,G_i为含有i条边的优美图.给定优美图G_(n-1)和其优美标号f,G_(k-1)和其优美标号g,设u∈G_(n-1),v∈G_(k-1)且f(u)=g(v)=0,取不同的两边xy和x′y′,点x与u合并后得到的图记为G,点x′与v合并后得到的图记为H.  相似文献   

6.
李建湘 《河南科学》2004,22(1):14-17
图被称为K1,n-free图,如果它不含有导出子图K1,n。设G是一个具有顶点集V(G)的图,并设g和f是两个定义在V(G)的函数,使得g(x) f(x)对所有V(G)中的点x都成立。设a=max{g(x)|x∈V(G)},b=min{f(x)|x∈V(G)},并有b,a 2,n b/(a-1) 1(如果存在点v∈V(G)使得f(v)≡1(mod2),假定b n-1)。证明了:每个连通的使得∑x∈V(G)f(x)为偶数的K1,n-free图G有(g,f)-因子,如果它的最小度至少是(n-1)(a 1)b 1「b a(n-1)2(n-1) -n-1b「b a(n-1)2(n-1) 2 n-3.这个结果是K.Ota和T.Tokuda(J.GraphTheory.1996,22:59-64.)关于在K1,n-free图中存在正则因子度条件的推广。  相似文献   

7.
如果G中任意s个点的导出子图中至少含有t条边,则称图G为[s,t]-图.本文证明了若G是3-连通[6,2]-图,则G或者含有Hamilton路或者同构于K5∨G3.其中,G3是含有3个点的任意图.  相似文献   

8.
令K4(i,j,k,l,m,n)表示两两三度点间的路长分别为i,j,k,l,m,n的K4-同胚图.研究6条路的长均大干1且有3条路的长均等于a(a>2),而其余3条路的长都小干a且互不相等的K4-同胚图的着色,得到一类色唯一的K4同胚图.  相似文献   

9.
如果图G的任意s个点的导出子图中至少含有t条边,则称图G为[s,t]-图。证明:顶点数≥3的连通、局部连通[4,2]-图是完全圈可扩的或者同构于K2∨K3。  相似文献   

10.
如果G中任意s个点的导出子图中至少有t条边,则称G为[s,t]-图.本文证明了:若G为最小度不小于3的2-连通[6,3]-图,则G有Hamilton路或G同构于K5∨G3.  相似文献   

11.
作为二十世纪五六十年代国内最权威的诗歌刊物《,诗刊》无疑代表了当时的文学潮流,并引领着文学的走向。研究自1957年1月到1965年停刊的《诗刊》,可以清晰地把握当时的诗坛动态和文学环境,不失为五六十年代中国文学的一份生动史料。本文着重考察的是《诗刊》如何以对“五四”以来新诗人的重估和对新诗史的重构,完成了新诗在五六十年代的历史叙述。  相似文献   

12.
为研究自吸泵叶轮气液混合能力对自吸性能的影响,在叶轮原模型基础上,设计了叶片不同进口边位置的5种模型方案.采用VOF多相流模型对不同方案全流域进行三维定常数值计算,研究对自吸性能的影响规律.针对350WFB-1200-50型外混式无密封自吸泵,初始条件设定进水S型弯管中含一定体积的空气段,出口处设置含气率监测点.结果表明:针对中高比转速叶轮,进口边沿后盖板位置向出口前掠,使得叶轮进口边工作时对流体分时加载,可以有效提升叶轮的气液混合能力,从而缩短自吸泵的自吸时间;在一定前掠角度范围内改变进口边位置对自吸泵的扬程和效率影响不大,但是当叶片进口边向出口位置前掠超过一定范围时,会导致自吸泵扬程明显下降;当叶轮进口边前掠10°时,额定工况下自吸时间缩短25%,自吸性能明显得到提高.  相似文献   

13.
罗兰.巴特的著名论文《作者之死》文字不多,但其思想来源却十分复杂:哲学界反理性思想尤其是福柯的"人之死"理论、索绪尔的结构语言学理论和拉康的主体观、法国当时的社会现实等都为"作者之死"理论的提出准备了条件。和福柯、拉康在哲学界高倡"人之死"、"主体死了"相呼应,巴特把矛头指向权力结构在文学批评领域的体现者——作者身上。他宣布了"作者之死",在话语领域中争取实现自己的乌托邦理想。  相似文献   

14.
利用极大值原理证明了对于Rn 中凸域Ω在狄利克莱边界条件下拉普拉斯算子的第一、第二特征值之差成立 :λ2 -λ1≥ π2d2 ,其中d为Ω的直径  相似文献   

15.
会计信息失真问题,是一个长期存在的现实问题。会计信息失真已经对我国国民经济的发展造成了极大的损害。从认识误区的角度对公司会计信息失真的原因进行了理性的思考,探讨了解决的对策。  相似文献   

16.
在知识经济的背景下,图书馆的工作职能将发生显著变革,知识经济时代图书馆将面临新的机遇与挑战。图书馆要适应知识经济的需要,就必须加强自身建设,提高人才素质是决定性因素;网络建设是必由之路;现代化的科学管理是关键环节。  相似文献   

17.
介绍了目前图书馆业务外包的外延和内涵,论述了业务外包之后的图书馆办馆效益,分析了业务外包带来的问题,对业务外包后的图书馆事业可持续发展进行了思考。  相似文献   

18.
对图书馆读者满意度问题的思考   总被引:6,自引:0,他引:6  
分析了图书馆读者满意度的含义及衡量要素,论述了图书馆调查读者满意度的目的及方式,提出了图书馆提升读者满意度的策略。  相似文献   

19.
阐述了湿度传感器稳定性的误差,指出影响湿度传感器稳定性的误差有线性误差、温度影响误差、湿滞误差以及校验标准误差等.  相似文献   

20.
技术异化的生成   总被引:3,自引:0,他引:3  
从技术的复杂性和局限性、技术的不恰当使用、自然的不可预见性、技术理性的沙文主义式扩展及社会文化等几个方面探讨了技术异化产生的根源。  相似文献   

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

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