共查询到20条相似文献,搜索用时 640 毫秒
1.
研究了图正常边染色和图全染色的一定关系,利用图正常边染色的相关结论,得到了图全染色的几个新结果,提供了深入研究图全染色的一种可行方法。 相似文献
2.
3.
蛛形图是一个重要的网络拓扑结构,研究它的染色对于网络权的分配有重要的指导作用。利用穷举法和组合分析法讨论了蛛形图的全染色和星全染色,得到了蛛形图的全色数和星全色数,丰富了图染色的内容。 相似文献
4.
根据点可区别全染色的概念及其染色方法,利用组合度,通过构造具体染色的方法得到了联图Cm∨Fn的点可区别全染色方法以及点可区别全染色数. 相似文献
5.
根据简单图的点可区别V-全染色的概念及其染色方法,讨论若干个阶为3的圈的顶点不交并的点可区别V-全染色,并给出其全色数及染色方案,为进一步探讨mCn的点可区别V-全染色提供了理论证据,丰富了图的点可区别V-全染色的结果. 相似文献
6.
马宝林 《河南职业技术师范学院学报》2011,(5):44-46,50
根据图的点可区别全染色的概念及其染色方法,讨论了图的点可区别V-全染色,给出了完全图Kn的点可区别V-全色数的结论及其证明,为进一步探讨其他简单图的点可区别V-全染色提供了理论证据,丰富了图的点可区别V-全染色的结果. 相似文献
7.
设G是一个图,f是从V(G)∪E(G)到集合C的一个映射,如果f满足相邻点染色不同,相邻边染色不同,任意一个点与其关联的边染色不同,则称f是图G的全染色。针对此概念研究了路的广义Mycielski图的全染色。 相似文献
9.
张东翰 《商洛师范专科学校学报》2009,(6):12-14
图的染色是图论的主要内容之一,它在通讯线路的设计,算法设计与分析以及理论计算机等方面有广泛的应用。如何确定一种图染色法的色数大小,是图染色研究的主要问题。概率方法是一种研究图染色的新方法,它主要用来估计图染色法的色数的上界。利用概率方法研究了图的邻点强可区别的全染色,得到了图的邻点强可区别的全染色的一个上界。 相似文献
10.
11.
12.
13.
14.
15.
图的染色是图论的主要内容之一,它在通讯线路的设计,算法设计与分析以及理论计算机等方面有广泛的应用。如何确定一种图染色法的色数大小,是图染色研究的主要问题。概率方法是一种研究图染色的新方法,它主要用来估计图染色法的色数的上界。利用概率方法研究了图的邻点强可区别的全染色,得到了图的邻点强可区别的全染色的一个上界。 相似文献
16.
成月华 《扬州职业大学学报》1998,(1)
本文分析了真丝常用不同色泽染料拼混染色时的上染速率、上染率和半染时间。通过分析,染料在单独染色和拼混染色时,它们的上染率相近;对于半染时间相近的染料拼混染色时,相容性较好,色光较稳定。 相似文献
17.
丁丹军 《咸阳师范专科学校学报》2013,(6):15-17
图的染色是图论中非常重要的研究课题,图的染色的基本问题即是确定各种染色法的色数.图G的邻点可区别I-全染色是一个新的染色概念,对二幂图P2n的邻点可区别I-全染色问题进行了研究,从其结构特点出发,运用构造法和色调整技术,给出了P2n的邻点可区别I-全染色法,得到了P2n的邻点可区别I-全染色数. 相似文献
18.
该文从中草药茜草中提取天然化合物,并用于丝绸染色,以测定上染百分率、表面色深度K/S值和色牢度评定染色效果,研究了不同媒染法、媒染剂种类、pH值、染色温度、染色时间和媒染剂用量等因素对天然茜草染料染丝绸性能的影响。实验结果表明,预媒法比同媒法和后媒法染色效果好;茜草用于丝绸染色的最佳工艺为:先在50℃预媒溶液中处理45min,后在pH值为3的染浴中80℃染色80min,媒染剂用量为5g/L。染色后丝绸各项色牢度达4级和4级以上。 相似文献