论文部分内容阅读
给出了图的着色问题的一种新方法,即运用置换相似变换(置换行和相应的列)得到图G的顶点集V(G)的一种分划(V1,V2,…,Vn),从而得出图的色数及最小着色等一系列相关问题.
求顶点着色问题的一种新方法
【摘 要】
：
给出了图的着色问题的一种新方法,即运用置换相似变换(置换行和相应的列)得到图G的顶点集V(G)的一种分划(V1,V2,…,Vn),从而得出图的色数及最小着色等一系列相关问题.
【机 构】
：
西昌学院,重庆师范大学
【出 处】
：
重庆工学院学报
【发表日期】
：
2005年3期
其他文献
介绍模块化风险分析的过程和模糊聚类法基本思想，以及模糊聚类法划分评估实体的步骤，在信息安全管理系统风险分析中，基于模块化风险分析的理论，利用模糊聚类法将评估实体划分为耦
针非汽车系学生的专业特点及未来工作需要，在教学内容组织、教材编写、教学方法与手段运用及实验环节改进等方而对“汽车学拭础”课程进行了教学研究与实践，实践表明，这使学生对
以南美洲厄瓜多尔华人移民为观察视点,人类学意义下移民概念的界定不是简单以时空迁移作为依据,而是具有更多情感性因素,华人移民更多时候是一个＂想象的共同体＂;华人移民动因并