首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到17条相似文献,搜索用时 46 毫秒
1.
证明了:如果图G是不含3-面上有5-顶点和(4,6,6)-面的最大度为6的平面图,则它满足全着色猜想,即对图G有Δ(G)+1≤χT(G)≤Δ(G)+2.  相似文献   

2.
设G是无割点平面图,本文定义了G的边面列表选择数xefl,证明了若G为最大度Δ(G)≥5的无割点外平面图,则Δ(G)≤xefl(G)≤Δ(G)+1。  相似文献   

3.
如果图G有一个合理边着色,且图G中所有顶点上的关联边着色集合都互不相同,则这种合理边着色又称为图G的强边着色。具有强边着色的图称为图G的强边着色图。使图G有强边着色的最小色数称为图G的强边色数。本文利用强边着色矩阵,讨论了完全图的强边着色及其分类,证明了:当n是奇数时,图Kn是一个第二类强边着色图,且χs′(Kn)=Δ(Kn) 1;当n是偶数时,图Kn是一个第三类强边着色图,且χs′(Kn)=Δ(Kn) 2。或者,χs′(Kn)=3 2[(n-2)/2],这里[x]表示取小于、等于x的最大整数。  相似文献   

4.
给出了平面图G可3-着色的2个充分条件:1)如果平面图G中3,4,5,7-圈不相邻,且5-圈不和6-圈相邻,则G可3-着色;2)如果平面图G中3,4,5,6-圈不相邻,且8-圈不和3,4,5-圈相邻,则G可3-着色.  相似文献   

5.
如果图G已有一个合理边着色,使得图G中所有相邻顶点间的关联边着色集合相互不同,则这种边着色称为图G的准强边着色。具有准强边着色的图称为准强边着色图,并对准强边着色图给出一个分类。  相似文献   

6.
藉助于计算机AppelK等人对国色猜想肯定了其正确性,但是人们总希望用数学推理对四色猜想的正确性给出证明,本文从平图出发,用初等方法给出了一个结果。  相似文献   

7.
二色补血草软化着色技术的研究   总被引:5,自引:0,他引:5  
二色补血草是内蒙野生天然干花材料,自然干燥后花碰易落,且花色单调,针对这两个问题我们进行了软公着色技术的研究。本文主要阐述了材料的采摘时间、处理方法、处理时间、处理时的外界条件及枝条保色等技术问题,从而掌握了对二色补血草进行软化和染色的方法。  相似文献   

8.
引入了一类基于连接关系的图,并结合“折叠法”对该类图的着色问题与四色猜想进行了研究,给出了四色猜想的一个必要条件和一个等价命题的证明.最后提出了相关的猜想.  相似文献   

9.
10.
本试验对着色活性炭的制造工艺及配方和性能参数测定进行了研究,研制方法采用乳化法,通过正交试验找出了较佳配方:二氧化钛8份,水60份,稳定剂6份,粘结剂10份.由此较佳配方所研制的着色炭碘值为640.1,吸苯率为18.1%,水中强度为98.7%.通过本着色技术,扩大了活性炭的使用性能及应用范围.  相似文献   

11.
每一个顶点u∈V(G),若任意给定k种颜色的列表,G都存在一个L-染色,使得G的每个顶点至多有d个邻接点与其染相同的颜色,则称图G为(k,彩*-可选的.文章证明了每个可以嵌入到非负特征曲面的图,若不包含4-圈和7-圈,G是(3,1)*-可选的.  相似文献   

12.
结合画法几何中投影变换的相关理论, 对二元线性回归分析问题进行了平面化图解研究。结果表明: 对散点图投影进行投影变换后可以直观地分析和判断回归是否线性相关  相似文献   

13.
14.
15.
16.
葡萄的色泽是外观品质的重要指标,同一品种能够完全着色的果穗,售价远高于着色不佳者.棚室葡萄可采取下列措施促进着色.  相似文献   

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

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