D(β)-点可区别I-全染色的上界研究     

《长江大学学报》2013,(22)

设G是简单图,若图G的全染色f满足:①uv,vw∈E(G),有f(uv)≠f(vw);②uv∈E(G),u≠v,有f(u)≠f(v);③u,v∈V(G),0d(u,v)≤β时,有S(u)≠S(v),这里色集合S(u)={f(u)}∪{f(uv)|uv∈E(G),则称f是图G的一个k-D(β)-点可区别I-全染色。用概率方法得到了邻点可区别I-全色数的一个较小上界,并研究了若干Cartesian积图的D(β)-点可区别I-全色数的上界。  相似文献   

笛卡尔积图Pm×Kn及Cm×Kn的邻点可区别E-全染色研究     

董秀芳 《长江大学学报》2014,(3):12-14

设图G（V,E）为简单图,k是一个正整数,f是V（G）U E（G）到[1,2,…,k]的一个映射,如果（V）uv∈E（G）,有f（u）≠f（v）,f（u）≠f（uv）,f（v）≠f（uv）,且当C（u）=[f（u）]U[f（uv） uv∈E（G）]时,C（u）≠C（v）,则称f是图G的邻点可区别E全染色,称此最小的数k为图G的邻点可区别E全色数.通过考虑图的结构关系,研究得到了路、圈与完全图笛卡尔积图Pm×Kn、Cm×Kn的邻点可区别E-全色数.  相似文献   

完全二部图K4,n的点强可区别全染色     

胡志涛  王治文  陈祥恩 《西南大学学报》2013,35(3)

设G=(V,E)是简单图,f是从VUE到{1,2,…,k}的一个映射,其中k是正整数.对任意x∈V,令C(x)={f(x)}U{f(y)| y∈V,y和x相邻}U{f(e)| e∈E,e和x相关联},称之为x在f下的色集合.若:(i)对任意u v∈E,f(u)≠f(v),有f(u)≠f(uv),f(v)≠f(uv);(ii)对任意uv,uw∈E,7v≠w,有f(uv)≠f(uw);(iii)对任意u,v∈V,u≠v,有C(u)≠C(v),则称f是图G的一个使用了k种颜色的点强可区别全染色,简记为k-VSDTC.称xvst(G)=min{k|G存在肛VSDTC}为G的点强可区别全色数.得到了完全二部图K4.n(n＞4)的点强可区别全色数.  相似文献   

两类正则图的邻点全和可区别全染色     

常景智  杨超  程银万  王芹  姚兵 《西南大学学报》2022,(4):117-121

设f:V(G)∪E(G)→[1,k]是图G的一个非正常k-全染色.令φ(x)=f(x)+∑e?xf(e)+∑y∈N(x)f(y),其中N(x)={y∈V(G)|xy∈E(G)}.对任意的边uv∈E(G),如果有φ(u)≠φ(v)成立,则称f是图G的一个邻点全和可区别(简记NFSD)k-全染色.图G的邻点全和可区别全染色...  相似文献   

两类3-正则Halin图的邻点可区别Ⅰ-全染色     

杨随义  何万生  何建伟 《西南大学学报(自然科学版)》2011,33(12)

应用构造具体染色的方法给出了两类3-正则Halin图的邻点可区别Ⅰ-全色数.  相似文献   

若干路的冠图的邻点可区别V-全染色          下载免费PDF全文

李沐春  王双莉  张伟东  王立丽 《西南大学学报(自然科学版)》2014,36(6):097-099

根据路与完全图(星、扇、轮、路、圈)构造的冠图的结构性质,应用分析和构造函数法研究了邻点可区别V 全染色,得到了路与完全图(星、扇、轮、路、圈)构造的冠图的邻点可区别V 全色数.  相似文献   

一类完全图与简单图的多重联图的邻点可区别E 全染色     

李沐春  文飞 《西南大学学报(自然科学版)》2012,34(4):084-088

针对星、路、圈与完全图之间的关系,讨论了星、路、圈和完全图的多重联图的邻点可区别E-全染色,并给出了它们的邻点可区别E-全色数.  相似文献   

图K2n\E(K1,m)(n≥2)的点可区别边染色     

李敬文  王鸿杰  文飞  胡晓辉 《西南大学学报(自然科学版)》2012,34(8):086-090

图的一个正常边染色被称为点可区别边染色若任意两点的色集合不相等,其所得的最少颜色数称为点可区别边色数.应用平行线法研究了图K2n\E(K1,m)(n≥2)的点可区别边染色,并得到了其点可区别边色数,进一步验证了图的点可区别边染色猜想.  相似文献   

图的点可区别边染色猜想的算法简          下载免费PDF全文

江世明  李敬文  江红豆   《西南大学学报(自然科学版)》2016,38(10):47-54

针对图K2n\E（k1,m）的点可区别边色数猜想,设计了一种新型的点可区别边染色算法.根据点可区别边染色的约束条件构建目标函数,利用交换规则进行逐步寻优,直到目标函数的值满足要求时染色成功.同时给出了算法的执行步骤、分析和测试结果.实验结果表明,该算法验证了猜想是成立的.  相似文献   

路的Smarandachely点可区别全染色     

包世堂  王治文  钟约夫  李敬文 《西南大学学报(自然科学版)》2011,33(4)

利用对角线排序法给出了计算机算法,并证明了路图满足Smarandachely点可区别全染色猜想:设G是简单图,则χst(G)≤tμ(G)+1,其中tμ为组合全度.  相似文献   

图的邻点可区别Ⅴ-全色数的一个上界          下载免费PDF全文

黄丽娜  李沐春  刘海忠 《西南大学学报(自然科学版)》2017,39(12):81-85

用概率方法中的Lovász局部引理证明了当δ≥75(ΔlnΔ)~(1/2)时,图的邻点可区别Ⅴ-全色数的上界是Δ+2+(ΔlnΔ)~(1/2).  相似文献   

最小度独立数和[a,b]-覆盖图     

何乐亮 《山东农业大学学报(自然科学版)》2000,31(3):273-275

设a≤6是整数,G=(v(G),E(G))是一个图。G的一个支撑子图F称为G的一个[a,b]-因子,若对任意的u∈V(G),有口≤df(v)≤bo图G称为[a,b]-覆盖图,若对G的每一条边,存在G的一个[a,b]一因子包含它。本文给出了一个图是[a,b]-覆盖图的涉及最小度和独立数的充分条件,推广了已有的结果。  相似文献   

关于一类树的优美标号     

刘家保  吕宁宁  余国锋 《张家口农专学报》2010,(5):1-4

设L为简单无向图G的一个顶点标号,L称为图G的优美标号,若L满足以下两条：（1）L为G的顶点集V到{0,1,…,{E｜}的一个单射;（2）由L’（e）-｜L（u）-L（v）｜（其中e—uv）决定的边标号L’是从G的边集E到{0,1,…,｜E｜}的一个双射．根据优美图的定义,研究优美树的问题中,Rosa猜想所有的树是优美树,研究了一类树Tm,n^h的优美性．  相似文献   

CSN3、CSN1S2和β-1g基因多态与西农萨能奶山羊产羔数的相关性研究   总被引：6，自引：0，他引：6  

蓝贤勇  陈宏  潘传英  李瑞彪  李向臣  房兴堂 《中国农业科学》2005,38(11):2333-2338

 首次利用PCR-RFLP技术探讨κ酪蛋白(CSN3)、αs 2酪蛋白(CSN1S2)和β-乳球蛋白（β-lg）基因多态与69只西农萨能奶山羊产羔数的相关性。结果表明：CSN3-TaqI位点与产羔数之间存在显著相关(P<0.05或P<0.01)，如TC基因型个体第1胎产羔数高于CC型（P<0.01），CC基因型个体第2胎产羔数高于CC型（P < 0.05）；CSN3-HindIII位点与产羔数之间不存在关联（P>0.05）；CSN1S2-Alw26I位点与产羔数间存在显著的相关性(P<0.05或P<0.01)，如NF基因型个体第1胎产羔高于NN型（P<0.05），NN基因型个体第4胎产羔数高于NF型(P<0.01)；β-lg-smaI位点与产羔数间不存在显著相关（P > 0.05）。结果提示CSN3和CSN1S2基因对奶山羊产羔数有显著影响, 从而推测酪蛋白基因可能与FecB基因连锁。因此，认为CSN3-TaqI和CSN1S2-Alw26I位点可作为奶山羊高产羔数标记辅助选择（MAS）的有效分子标记。  相似文献   

用等位基因特异性寡核苷酸（ASO）-PCR快速检测抗多菌灵的油菜菌核病菌     

李红霞  周明国 《中国农业科学》2004,37(9):1396-1339

 通过3对兼并性引物扩增获得与S.sclerotiorum抗药性相关的β-微管蛋白基因，全长1 685 bp，包含4个内元，相应的编码447个氨基酸。该基因与其它6种线状真菌的β-微管蛋白基因相比，氨基酸序列同源性达95.78%～97.66%，但内元数目和大小不同。比较S.sclerotiorum敏感型和抗药性菌株的β-微管蛋白基因，发现该基因第198位氨基酸由谷氨酸突变为丙氨酸，从而导致田间抗药性的产生。为了快速、准确监测田间抗药性频率，根据S.sclerotiorumβ-微管蛋白基因的突变位点设计了2对等位基因特异性寡核苷酸（ASO），直接以菌核的基因组DNA为模板扩增，所需时间约为6 h，抗药性检出率为100%，与传统菌丝直径法的测定结果相比检测准确率为96%，而传统的检测方法至少需要1～2周。  相似文献