排序方式： 共有7条查询结果，搜索用时 141 毫秒
1
1.
设G是一个图,f是从V（G）∪E（G）到集合C的一个映射,如果f满足相邻点染色不同,相邻边染色不同,任意一个点与其关联的边染色不同,则称f是图G的全染色。针对此概念研究了路的广义Mycielski图的全染色。 相似文献
2.
通过分析路图（㈣的结构和计算它的组合度心μ3（Pn）,利用穷举法和组合分析法研究了路的D（3）-点可区别的全染色。通过构造路图只的具体染色得到了路的D（3）-点可区别的全色数,从而证明了它的色数是存在的。 相似文献
3.
本文介绍了陕西省义务教育均衡发展情况调查,分析了陕西省义务教育资源均衡发展面临的问题,从调整结构,逐步完善农村义务教育经费保障机制;增加资源,改善义务教育基础设施条件;强化师资,促进教师的均衡配置三个方面入手,研究了陕西省义务教育资源均衡发展的措施。 相似文献
4.
张东翰 《商洛师范专科学校学报》2009,(6):12-14
图的染色是图论的主要内容之一,它在通讯线路的设计,算法设计与分析以及理论计算机等方面有广泛的应用。如何确定一种图染色法的色数大小,是图染色研究的主要问题。概率方法是一种研究图染色的新方法,它主要用来估计图染色法的色数的上界。利用概率方法研究了图的邻点强可区别的全染色,得到了图的邻点强可区别的全染色的一个上界。 相似文献
5.
图的染色是图论的主要内容之一,它在通讯线路的设计,算法设计与分析以及理论计算机等方面有广泛的应用。如何确定一种图染色法的色数大小,是图染色研究的主要问题。概率方法是一种研究图染色的新方法,它主要用来估计图染色法的色数的上界。利用概率方法研究了图的邻点强可区别的全染色,得到了图的邻点强可区别的全染色的一个上界。 相似文献
6.
蛛形图是一个重要的网络拓扑结构,研究它的染色对于网络权的分配有重要的指导作用。利用穷举法和组合分析法讨论了蛛形图的全染色和星全染色,得到了蛛形图的全色数和星全色数,丰富了图染色的内容。 相似文献
7.
通过分析图Dn,4的结构,利用穷举法和组合分析法讨论了图Dn,4的邻点强可区别的全染色,通过构造具体染色得到了图Dn,4的邻点强可区别的全色数。从而证明了图Dn,4的邻点强可区别的全色数是存在的。 相似文献
1