首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 164 毫秒
1.
对于给定的图H,称π是蕴含H可图的,如果π有一个实现包含H作为子图.K k,C k,Pk分别表示k阶完全图,圈长为k的圈和路长为k的路.K 5-P2表示从5阶完全图中删去长为2的路.Luo Rong[14]考虑了蕴含C k可图序列的刻划问题,并刻划了当k=3,4,5时,蕴含C k的可图序列.此外,Luo等人[15]刻划了蕴含K 4的可图序列,Eschen和Niu[16]刻划了蕴含K 4-e的可图序列,Yin Jianhua等人[23]刻划了当r=2,s=3和r=2,s=4时,蕴含K r,s的可图序列,其中K r,s是r×s完全二部图.Hu Lili等人[3-5]刻划了蕴含K 5-C4,K 5-Z4,K 5-E3的可图序列,徐正华等人[18]刻划了蕴含K1,4 e的可图序列,王艳[17]刻划了蕴含K 1,4 P2的可图序列,刘明静[13]等人刻划了蕴含K 5-Z5的可图序列.本文刻划了当n≥5时,蕴含K 5-P2的可图序列.  相似文献   

2.
对于给定的图H,称π是蕴含H可图的,如果π有一个实现包含日作为子图.Kk,Ck,Pk分别表示k阶完全图,圈长为k的圈和路长为k的路.K5-P2表示从5阶完全图中删去长为2的路.LuoRong[14]考虑了蕴Ck可图序列的刻划问题,并刻划了当k=3,4,5时,蕴含Ck的可图序列.此外,Luo等人[15]刻划了蕴含K4的可图序列,Eschen和Niu[16]刻划了蕴含K4-e的可图序列,Yin Jianhua等人[23]刻划了当r=2,S=3和r=2,S=4时,蕴含Kr,s的可图序列,其中Kr,s是r×s完全二部图.Hu Lili等人[3-5]刻划了蕴含K5-K4,K5-Z4,K5-E3的可图序列,徐正华等人[18]刻划了蕴含K1,4+e的可图序列,王艳[17]刻划了蕴含K1,4+P2的可图序列,刘明静[13]等人刻划了蕴含K5-Z5的可图序列.本文刻划了当n≥5时,蕴含K5-P2的可图序列.  相似文献   

3.
对于给定的图H,称π是蕴含H可图的,如果π有一个实现包含H作为子图.K_k,C_k,P_k分别表示k阶完全图,圈长为k的圈和路长为k的路.K_(1,4) e表示K_(1,4)添加一条边后构成的具有5个顶点5条边的简单图.Luo Rong~[12]考虑了蕴含C_k可图序列的刻划问题,并刻划了当k=3,4,5时,蕴含C_k的可图序列.此外,Luo等人~[13]刻划了蕴含K_4的可图序列.Eschen和Niu~[14]刻划了蕴含K_4-e的可图序列.Yin Jianhua等人~[18]刻划了当r=2,s=3和r=2,s=4时,蕴含K_(r,s)的可图序列,其中K_(r,s)是r×s完全二部图.Hu Lili等人~[3-4]刻划了蕴含K_5-C_4,K_5-Z_4的可图序列.本文刻划了当n≥5时,蕴含K_(1,4) e的可图序列.  相似文献   

4.
蕴含K5-Z4可图序列的刻划   总被引:1,自引:1,他引:0  
对于给定的图,称是蕴含可图的,如果有一个实现包含作为子图.Kk,Ck,Pk分别表示K阶完全图,圈长为k的圈和路长为k的路.Z4表示K-4-P2.K5-Z4表示从5阶完全图中删去的4条边.本文刻划了当n≥5时,蕴含K5-Z4的可图序列.  相似文献   

5.
对于给定的图H,称π是蕴含H可图的,如果π有一个实现包含H作为子图.K k,C k,Pk分别表示k阶完全图,圈长为k的圈和路长为k的路.本文刻划了当n≥6时,蕴含(K 4-e)+K3的可图序列,其中,(K 4-e)+K3如下图所示.  相似文献   

6.
对于给定的图H,如果度序列π有一个实现包含H作为子图,则称π是蕴含H可图的.考虑了下述经典Tur偄n型极值问题的变形:确定最小的偶整数σ(H,n),使得每个满足σ(π)≥σ(H,n)的n项可图序列π=(d1,d2,…,dn)是蕴含H可图的,其中σ(π)=∑di from i=1 to n.并在此基础上刻画了蕴含K1,5+P2可图序列,确定了当n≥7时,σ(K1,5+P2,n)的值.关键词:图;度序列;蕴含K+P可图序列  相似文献   

7.
对于给定的图H,若存在可图序列π=(d1,d2,…,dn)的一个实现包含H作为子图,则称π为蕴含H-可图的.本文给出了可图序列π=(d1,d2,…,dn)蕴含K3∪K4可图的一个充分条件,其中K3∪K4是恰好有一个公共顶点的K3和K4的并图.  相似文献   

8.
设K_(1~r,s)为k_1×k_2×…×k_(r+1)的完全(r+1)部图,其中k1=k2=…=kr=1,kr+1=s.将YIN提出的蕴含K12,s、K13,s可图序列的一个充分条件推广到一般情况,给出了s≥r≥2,n≥s+r条件下,n项可图序列π=(d1,d2,…,dn)蕴含K1r,s可图的一个充分条件.  相似文献   

9.
蕴含W5可图序列的最小度和   总被引:2,自引:0,他引:2  
Gould,Jacobson和Lehel考虑了下述经典Tur偄n型极值问题的变形:对于给定的图H,确定最小的正偶数σ(H,n),使得对于每一个n项可图序列π=(d1,d2,…,dn),当σ(π)=d1+d2+…+dn≥σ(H,n)时,π有一个实现G包含H作为可图的.本文确定了当n≥11时,σ(W5,n)之值,其中Wr是r个顶点的轮图.  相似文献   

10.
对于一个非增的非负整数序列π=(d_1,d_2,,…,d_n),如果π是某个n阶简单图G的度序列,则称π是可图序列,并称G是π的一个实现.给定一个图G,可图序列π称为是蕴含G可图的,如果π有一个实现包含G作为子图.对于2个简单图G_1和G_2,存在一个最小的正整数k,使得对于任何k项可图序列π,都满足π是蕴含G_1可图的或者π的补序列π是蕴含G_2可图的,正整数k记为r_(pot)(G_1,G_2),称为是G_1和G_2的蕴含Ramsey数.Busch等[3]给出了r_(pot)(G,K_t)的一个下界,并确定了当n≥t≥3时,r_(pot)(K_n,K_t)的值.笔者进一步给出了r_(pot)(G,K_t-qe)的一个下界,并确定了当n≥t≥4时,r_(pot)(Kn,K_t-e)之值,其中K_t-qe表示从t阶完全图K_t中去掉q条独立边后所得到的图.  相似文献   

11.
目的:推拿“六法”及硬膜外给药治疗,对陈旧性腰椎间盘突出症患者血清5-HT及5HIAA含量的影响。方法:运用荧光分光光度法测试血清5-HT及5-HIAA含量。结果:治疗后患者血清中5-HT及5-HIAA浓度明显回降。结论:说明上述中西医结合法治疗可以减少5-HT的合成代谢,同时增强了它们的分解代谢。  相似文献   

12.
以水杨醛(1)为起始原料,乙醇为溶剂,液溴为溴化剂,在10℃的温度下经溴代反应以82.7%的收率得到了5-溴水杨醛(2);以PEG-400为溶剂,NBS(N-溴代丁二酰亚胺)为溴化剂、NCS(N-氯代丁二酰亚胺)为氯化剂,在室温下分别经溴代反应、氯代反应以74.1%、34.8%的收率得到了3,5-二溴水杨醛(3)和3,5-二氯水杨醛(4)。  相似文献   

13.
生物法合成5-氨基乙酰丙酸(5-ALA)大多通过添加5-ALA脱水酶(ALAD)的抑制剂乙酰丙酸(LA)减少5-ALA的降解,造成生产成本增高,发酵工艺复杂.本文利用ALAD缺失的大肠杆菌ZSEc2作为出发菌株,通过紫外诱变的方法,获得可利用外源血红素恢复正常生长的大肠杆菌突变株ZGEc1,并过表达来自沼泽红假单胞菌的5-ALA合成酶(ALAS)基因,最终建立一条不需要添加ALAD抑制剂的5-ALA的生物合成新路线.经过培养基初步优化,重组菌可在胞外积累约1,g/L的5-ALA.  相似文献   

14.
文章给出了图是λ5-最优的邻域交条件.设G是一个λ5-连通图,定义ξ5(G)=min{|[X,]|:X∈V(G),|X|=5,G[X]连通},若λ5(G)=ξ3(G),则称G是λ5-最优的.若对G中任意一对不相邻的顶点u和v,都有|N(u)∩N(v)|≥5且G满足ξ3(G)≤V(G)/2+10,|V(G)|≥31,则...  相似文献   

15.
 以糠醇为原料,经酯化,硝化,水解,氧化制得关键中间体5-硝基糠醛,总收率51%;再与胺类化合物反应合成了一系列5-硝基糠醛缩胺类化合物,收率71%~89 %.产物及中间体经IR,1H NMR,MS确证结构.  相似文献   

16.
运用文献资料法,系统地概括了脑内5-羟色胺(5-hydroxytryptamine,5-HT)及其受体的特性,并总结了近年来脑内5-HT及受体与运动的研究现状:1.5-HT作为一种抑制性神经递质可以降低从中枢向外周发放的冲动,导致中枢疲劳。2.5-HT的升高可能首先发生在某一脑区而非全脑。3.耐力运动中大脑5-HT含量升高且在疲劳时加剧。4.力竭运动可同时加快5-HT的合成和降解速度,脑内5-HT在运动即刻几乎没有明显变化。5.5-HT受体各亚型存在较大差异,有的起抑制性作用,有的则发挥兴奋性作用。  相似文献   

17.
介绍了MD5加密算法及其工作原理,提出了MD5在基于LDAP的统一用户管理系统中身份认证的应用和实现,并提出了改进思想。  相似文献   

18.
本文简要介绍了信息资源共享的含义及其必要性,对信息资源共享的最高理想实现的可行性进行了分析和探讨.  相似文献   

19.
以二苯胺生产过程中产生的副产物2-甲基吡啶为原料,以KOH改性的HZSM-5沸石分子筛为催化剂,气相一步法合成了2-乙烯基吡啶。考察了催化剂的焙烧温度、用于改性的钾含量、成型过程中的粘结剂的种类和含量,反应的工艺条件等因素对反应的影响。实验结果表明,催化剂焙烧温度为550℃,改性钾离子的质量分数为3%,以硅溶胶作为粘结剂进行催化剂成型,硅溶胶的用量为K-HZSM-5质量的50%,当反应温度为360-370℃,原料2-甲基吡啶和甲醛摩尔比为1:3,质量空速0.75h^-1时,2-甲基吡啶的转化率可达到80.26%,2-乙烯基吡啶的选择性可达到97.59%,实现了副产物的有效利用。  相似文献   

20.
王茜 《科技咨询导报》2007,(28):247-247,249
"5S"管理理论是起源于日本的一种现场管理方法。文章在简要介绍5S管理理论之后,客观分析了目前高校教务管理中存在的问题,针对存在的弊病,提出运用5S管理理念来加强和改善高校教务工作的管理,以达到提高管理效率的目的。  相似文献   

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

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