首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 78 毫秒
1.
讨论了图K4,4∨Kt的点可区别正常边染色及其色数.利用正多边形的对称性构造染色以及组合分析的方法.确定了图K4,4∨Kt的点可区别正常边色数,得到了:当t是奇数且t≥3以及t是偶数且2≤t≤32时,χ′s(K4,4∨Kt)=t+8;当t是偶数且t≥34时,χ′s(K4,4∨Kt)=t+9.  相似文献   

2.
设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.
研究了一类广义Petersen图G(n,k)的Smarandachely邻点边染色.证明了关于图的Smaran-dachely邻点边染色猜想于一类广义Petersen图成立,若n≡0(mod4),k≠0(mod4),则xs′a(G(n,k))=4,其中xs′a(G(n,k))表示G(n,k)的Smarandachely邻点边色数.  相似文献   

4.
设图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-全色数.  相似文献   

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

6.
用mK2,3表示m个完全二部图K2,3的点不交的并,给出了mK2,3的点可区别全色数,证明了对任意的m≥4,[k-13]<3m≤[3k],有χvt(mK2,3)=k.  相似文献   

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

8.
设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)的点强可区别全色数.  相似文献   

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

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

11.
同工酶在枣品种分类研究中的应用   总被引:9,自引:0,他引:9  
  相似文献   

12.
生活垃圾处理方法以及旋风分离新技术   总被引:1,自引:0,他引:1  
通过对垃圾处理方法的全面对比以及对国内外垃圾处理现状和趋势分析,提出了利用气动及射流特性对特定物质进行剥离和分选,将该技术用于生活垃圾的分选处理,具有分选原理简单、效率高、适应性强、分选准确且容易推广等特点,是最有希望取代垃圾传统分选工艺的新技术。  相似文献   

13.
图书编目使用种次号法,需要对各种版本合用一个种次号的情况进行再区分。本馆按照《〈中国图书馆分类法(第四版)〉使用手册》的规定,设计版本区分号、版次号和卷次号等,并结合经常遇到的有关图书的版本、复本、多卷册等多种情况进行认定与辨析,提出相应处理方法。既能将同一著作的相关图书排架时集中到一起,又能将在版本上有细微差别的图书进行区分,方便读者利用。  相似文献   

14.
论述并举例说明查重工作中常遇到的各种现象及相应情况下辅助区分号的确定.  相似文献   

15.
空间数据计算机屏幕矢量化精度研究   总被引:2,自引:0,他引:2  
研究屏幕分辨率和放大倍数对AutoCAD的空间数据屏幕矢量化精度的影响。结果表明,屏幕缩放方法对矢量化精度有较大影响:放大倍数提高使点位中误差和极限误差均下降;图形放大则提高了定点精度,放大8~10倍以上可以将点位中误差控制在0.08mm以下,即在允许中误差0.2mm的40%以下;放大8~10倍是进行屏幕矢量化的最佳方式;屏幕分辨率对点位中误差的影响较小。认为地理信息系统空间数据的人工干预屏幕数字化定点精度应该受到重视。  相似文献   

16.
光肩星天牛成虫在寄主选择过程中的判断机制研究   总被引:6,自引:1,他引:6  
为掌握光肩星天牛成虫对寄生树种如何进行识别选择,作者进行了对比、分析成虫栖息、取食和产卵过程中在不同树种间的活动行为表现,以及成虫对寄主树木气味或味迹的嗅觉和味觉测定等项研究.结果表明,光肩星天牛成虫在寄主选择过程中,非接触性的嗅觉识别判断不起主导作用;成虫对寄主的选择是在不断的活动过程中,主要通过触角和口须上的化感器接触感应,在味觉和嗅觉等的共同参与下完成的.  相似文献   

17.
通过对“热带”及“庭园”概念的定义进行总结和辨析,将热带园林与热带庭园对比,并比较分析对热带庭园在时代背景下的研究区域,最终得出热带庭园这一基本概念的涵义。  相似文献   

18.
乡村绿化是乡村振兴的重要内容,为了提高乡村绿化的建设水平,通过现场调查、场地分析、设计创新等方法,构建5种具有特色的乡村绿化配置模式,为今后乡村绿化建设提供具体的实践经验。  相似文献   

19.
本文概述了南疆果树资源现状、特点、优势以及存在的问题,对如何有效地收集、保护和研究这些宝贵果树资源,提出了相应的措施,同时,展望了南疆果树资源的应用前景。在此基础上进一步探讨了发展南疆特色果树产业的有效途径。  相似文献   

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

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