共查询到17条相似文献,搜索用时 46 毫秒
1.
证明了:如果图G是不含3-面上有5-顶点和(4,6,6)-面的最大度为6的平面图,则它满足全着色猜想,即对图G有Δ(G)+1≤χT(G)≤Δ(G)+2. 相似文献
2.
张苏梅 《山东农业大学学报(自然科学版)》1998,29(1):93-97
设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.
连广昌 《金陵科技学院学报》2006,22(4):1-7
如果图G已有一个合理边着色,使得图G中所有相邻顶点间的关联边着色集合相互不同,则这种边着色称为图G的准强边着色。具有准强边着色的图称为准强边着色图,并对准强边着色图给出一个分类。 相似文献
6.
藉助于计算机AppelK等人对国色猜想肯定了其正确性,但是人们总希望用数学推理对四色猜想的正确性给出证明,本文从平图出发,用初等方法给出了一个结果。 相似文献
7.
二色补血草软化着色技术的研究 总被引:5,自引:0,他引:5
二色补血草是内蒙野生天然干花材料,自然干燥后花碰易落,且花色单调,针对这两个问题我们进行了软公着色技术的研究。本文主要阐述了材料的采摘时间、处理方法、处理时间、处理时的外界条件及枝条保色等技术问题,从而掌握了对二色补血草进行软化和染色的方法。 相似文献
8.
刘长荣 《湖南农业大学学报(自然科学版)》2005,32(4)
引入了一类基于连接关系的图,并结合“折叠法”对该类图的着色问题与四色猜想进行了研究,给出了四色猜想的一个必要条件和一个等价命题的证明.最后提出了相关的猜想. 相似文献
9.
10.
11.
许洋 《青岛农业大学学报(自然科学版)》2016,(1):65-67
每一个顶点u∈V(G),若任意给定k种颜色的列表,G都存在一个L-染色,使得G的每个顶点至多有d个邻接点与其染相同的颜色,则称图G为(k,彩*-可选的.文章证明了每个可以嵌入到非负特征曲面的图,若不包含4-圈和7-圈,G是(3,1)*-可选的. 相似文献
12.
结合画法几何中投影变换的相关理论, 对二元线性回归分析问题进行了平面化图解研究。结果表明: 对散点图投影进行投影变换后可以直观地分析和判断回归是否线性相关 相似文献
13.
14.
15.
16.
17.