首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 109 毫秒
1.
探讨了简单图G=(N,E)中不邻接点的着色问题,给出连通的简单图中,点对偶在r(G)=k)着色中为同色和异色的性质,色数的存在区间等,提出了求简单图色数的一种较有效的算法。  相似文献   

2.
分式色数和点色数是图的两个重要参数。本文在文献[1]的基础上给出了两类距离图G(Z,Dm,k,k 1)与G(Z,Dm,k,k 1,k 2)的分式色数和点色数。  相似文献   

3.
给出了一类具有较多边数的k+1色k=饱和图(不含Kk,但添加任一边都含Kt的图)的结构。导出了n点最大k+1色k-饱和图的边数的下界。  相似文献   

4.
Halin图G=T∪C,其中T为每一非悬挂点(内点)度数至少为3的平面树,C为连接T的所有悬挂点的圈.文章分别讨论了Halin图的星色数、面色数及分数色数.  相似文献   

5.
两类笛卡尔积图的关联色数   总被引:2,自引:0,他引:2  
Richard A.Brualdi和J.Quinn Massey在(1)中引入了图的关联色数,并且提出了关联色数猜想,即:每一个图G都可以用Δ(G)+种色正常关联着色。本文的主要结果如下:我们不仅证明了路与路,路与圈的笛卡尔积图满足关联色数猜想,进而确定了它们的关联色数。  相似文献   

6.
图G的对策色数Ⅱgχ*(G)是由图的点色数gχ(G)拓展而来的。本文对路的Myc ielsk i图进行了讨论,给出了它的对策色数Ⅱ,并给出了选手Alice相应获胜的对策。  相似文献   

7.
平面图的完备染色   总被引:1,自引:0,他引:1  
本文给出了两类可平面性的笛卡尔积图路与路、路与图的完备色数。  相似文献   

8.
一种新的色对策和对策染色数   总被引:4,自引:0,他引:4  
介绍了一种新的色对策Ⅱ和对策染色数Ⅱ,比较了两种色对策的差异,讨论了图G的色对策Ⅱ的性质,对这种图的新不变量,利用顶点标号方法,给出获胜策略,对几种特殊图类进行了讨论,分别确定了路图的新不变量,利用顶点标号方法,给出获胜策略,对几种特殊图类进行了讨论,分别确定了路图及补图、圈图Cn及与圈有关的图的对策色数Ⅱ。  相似文献   

9.
图的染色问题(graph coloring problem,GCP)是图论中的一个经典难题,主要分为顶点染色、边染色、图的全染色,研究图的色数问题是重要的理论问题,研究图的染色算法则是实际应用问题,本文将几种已知的求图点色数的几种方法综合应用,利用已知定理,对顶点染色问题进一步探讨,得到一种求点色数的新算法.  相似文献   

10.
分数着色是在正常着色的基础上提出的,拓展了图着色的研究领域,便于更好的研究图的结构.主要研究了齿轮星图,齿轮风车图的分数色数,分数关联色数和分数全色数,给出了计算这些图形分数色数的公式,并且对公式进行了证明.  相似文献   

11.
运用有关涂层结构成形过程的理论,通过实验总结分析了涂料pH值对涂料粘度及涂布纸相关性能的影响.  相似文献   

12.
在论述颜色感觉的形成过程以及所引起的生理反应的基础上,探讨了检测由颜色刺激诱发的脑电波动这种生理反应的方法。通过在NDI-200神经电检测仪上外接计算机,用Visual Basic程序控制颜色图象显示,保证了诱发脑波的测试,为颜色感觉的研究提供了有效的工具。  相似文献   

13.
样条函数的变差缩减方法(简称V·D逼近)是利用B样条构造曲线的一种十分有效的方法。这种方法具有模拟被逼近曲线几何形态的特点、且计算简单、特别适用于自由形式的曲线和曲面的设计。古典的Bernstein多项式逼近是V·D逼近的特例。而V·D逼近的理论基础是B样条所具有的V·D的性质。本文采用与以往证明方法不同的途径、对B样条的V·D性质给出了一种纯代数的证明,该证明简单、自然。  相似文献   

14.
G的列表着色是指V(G)的一个颜色安排使得每个点从给定的列表L(v)中得到一个颜色并且使相邻的点染不同的颜色.L(G)=(L(v)v∈V(G))称为G的颜色列表.如果G满足一个列表着色,且每个列表中包含k种颜色,则称G是k-可选择的.本文证明了围长为4的无6-,7-和8-圈的平面图是3-可选择的.  相似文献   

15.
介绍计算机辅助设计车身的方法,应用AutoCAD建立车身立体模型,用3DS4软件进行着色处理,制作出逼真的彩色车身透视效果图。  相似文献   

16.
双外平面图是一个平面图,它可以嵌入到平面上并使得它的顶点出现在两个面的边界上。设G是一个双外平面图,V(G),E(G),F(G)分别为双外平面图G的点集,边集和面集。G的全色数XT(G)是使得V(G)UE(G)中的任意两个相邻或相关联的元素间均染不同颜色的最少颜色数。本文证明了对最大度为6的双外平面图,全色数是△(G)+1,其中△(G)为G的最大度数。  相似文献   

17.
介绍一种结构简单的摆轴承-力矩杆传动机构.它能实现两个不同平面上的往复运动和旋转运动的相互转换,并改变力矩的大小.根据刚体绕定点转动理论建立了该机构的运动方程和受力方程,由此分析该机构的工作特点.  相似文献   

18.
点可区别全色数的一个上界   总被引:1,自引:0,他引:1  
设G是简单图,f是从V(G)UE(G)到{1,2,…,k)的一个映射.对每个u∈y(G),令c(u)={f(u)}v∈V(G),uv∈ E(G)}.如果,是k-正常全染色,且对任意u,v∈V(G)(u≠v),有c(u)≠c(v),那么称f为图G的k-点可区别全染色(简记为k-VDTC).数χvt(G)=min{k|G-有k—VDTC}称为图G的点可区别全色数.通过应用概率方法,证明了对任意最大度A≥2的图G,χvt(G)≤32(△+1).  相似文献   

19.
颜料与涂料的稳定性对涂布过程和涂布纸的质量有较大影响,但现有的稳定性能研究方法不能满足生产需要.作者介绍了一种新的颜料与涂料的稳定性能研究方法——分光光度法,采用此方法探讨了颜料配比、PVA、淀粉及CMC用量对涂料稳定性的影响.分光光度法采用线性回归,对测试样品进行离心处理,采用722分光光度计测定上层液体的浓度,通过比较上层涂料的浓度得知被测样品的稳定性能.研究表明,采用分光光度法测定低固含量和低黏度涂料的沉降稳定性是可行的.  相似文献   

20.
本文对缩短探索周期用于减少自动缫生丝匀度二度变化进行了探讨,并设计出新的纤度控制装置,同时对其结构和实缫试验作了分析介绍。  相似文献   

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

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