共查询到19条相似文献,搜索用时 93 毫秒
1.
2.
3.
尹杰杰 《海南大学学报(自然科学版)》2013,(4):295-299,302
利用Groebner基方法给出了任意有限图的尼一顶点着色与k-边着色的求解方案,从而求得图的后.顶点着色方案和顶点色数,k-边着色方案和边色数. 相似文献
4.
5.
为了让一个2n阶的完全图K2n变成一个可用于循环赛安排的循环赛图K(i)2n,给出了边矩阵和循环赛图的定义,提出了利用边矩阵K'2n的k-边着色求求解完全图K2n的k个完备匹配Mi的算法.介绍了循环赛图K(i)14,K(i)16,…,K(i)32的构造结果及其应用. 相似文献
6.
三部完全图为H_2-cordial图的充要条件 总被引:1,自引:0,他引:1
堵根民 《内蒙古大学学报(自然科学版)》2009,40(2)
完全图、轮和二部完全图的H2-cordial问题已得到解决.借助于二部完全图边标号的矩阵表示法,构造出三部完全图边标号矩阵表示法,给出了三部完全图为H2-cordial图的充分必要条件. 相似文献
7.
循环赛图K2n^(i)与边矩阵K′2n的K-边着色 总被引:1,自引:0,他引:1
为了让一个2n阶的完全图K2n变成一个可用于循环赛安排的循环赛图K(2in),给出了边矩阵和循环赛图的定义,提出了利用边矩阵K′2n的k-边着色求求解完全图K2n的k个完备匹配Mi的算法。介绍了循环赛图K(1i4),K(1i6),…,K(3i2)的构造结果及其应用。 相似文献
8.
给出了边矩阵和循环赛图的定义,提出了基于n(n-1)/2个完全二分图矩阵的△(G′)-边着色求解完全图K4n的完备匹配Mi的算法。阐明了循环赛图K(2i)n的构造的基本思路,介绍了完全图K20的△(G′)个完备匹配Mi的划分过程。 相似文献
9.
给出了边矩阵和循环赛图的定义,提出了基于n(n-1)/2个完全二分图矩阵的△(G')-边着色求解完全图K4n的完备匹配M的算法.阐明了循环赛图K(i)2n的构造的基本思路,介绍了完全图K20的△(G')个完备匹配Mi的划分过程. 相似文献
10.
给出了边矩阵和循环赛图的定义,提出了基于n(n-1)/2个完全二分图矩阵的△(G’)-边着色求解完全图k4n的完备匹配Mi的算法。阐明了循环赛图程的构造的基本思路,介绍了完全图K30的△(G')个完备匹配Mi的划分过程。 相似文献
11.
林育青 《山西师范大学学报:自然科学版》2010,(4)
本文研究广义Petersen图GP(n,k)的点着色、边着色和点-边全着色,得到广义Petersen图GP(n,2)的点色数、边色数和全色数,同时还得到当n为偶数,k为奇数时,该广义Petersen图GP(n,k)满足点-边全着色猜想等结论. 相似文献
12.
杨振华 《南京邮电大学学报(自然科学版)》2001,21(4):64-66
建立了一种染色问题的数学模型 ,利用模 2意义下的矩阵表示 ,将原问题归结为线性方程组的求解 ,从而给出了一个多项式算法 相似文献
13.
高述信 《齐齐哈尔大学学报(自然科学版)》1989,5(1):41-49
本文对绿玉髓着色条件进行了较详细的研究,给出了着色的必要条件和时间推算,对缩短生产周期提高产品质量和成品率指了出途径。 相似文献
14.
利用差值转移的方法证明了,如果g(G)≥4则有X′a≤Δ(G)+4.图G=(V,E)是简单图,映射C:E→[k],被称作是图G的一个无圈k边染色.如果任意相邻的两个边染有不同的颜色,以及图G中不含有2-色圈,换句话说即图G中任何染两种颜色的边的导出子图是一棵森林. 相似文献
15.
王志雄 《华侨大学学报(自然科学版)》1996,17(2):123-126
研究混合超图的各种星染色方式及其性质,比较它们之间的关系以及它们与一般超图的染色,星染色的关系,并给出了若干类染色图。 相似文献
16.
利用铜盐、镍盐构成的复合金属盐对铝阳极氧化膜进行电解着红色系的研究,所得着色液性能十分稳定,所着颜色色调均匀饱满,随着色时间及交流电压的变化,可得到浅红、紫红、深红、红黑及黑色,并对着色液中的某些因素的作用进行了探讨。 相似文献
17.
利用穷举法和组合分析法讨论了齿轮图Wn(n≥3且n≠4)的邻点强可区别的全染色,通过构造具体染色得到了齿轮图Wn(n≥3且n≠4)的邻点强可区别的全色数。 相似文献
18.
19.
通过硫酸阳极化处理,使铝材表面获得氧化膜,然后对其进行化学着色.通过电流密度、阳极化时间、温度、着色工艺等诸多因素与着色质量关系的研究,确定了较好的阳极化着色工艺.此工艺操作简单,成本较低,固色效果非常好,而且可以随意进行各种美丽颜色的着色(有机颜料和无机颜料). 相似文献