查询词典 graph coloring

To resolve the algorithm of the chromatic number of a graph,a special method is adopt to remember the coloring process of graph,and the method does different jobs for four given cases during the coloring process.The adjacent strong edge chromatic number of join graph of star and path is obtained.

为了解决图的邻强边染色问题中一个图的色数算法问题，通过特别的方法来记图的染色过程，同时分4种情况讨论了星和路联图的邻强边染色问题，指出在染色过程中给定的4种情况的染色方法各不相同，并通过对图的着色得到了星和路联图的邻强边色数。

In the third chapter, we shall define the concepts of the adjacent vertex distinguishing incidence coloring and the adjacent vertex distinguishing incidence chromatic number of graphs: For graph G, let Q_u={|u"∈N}U{|u∈N},σ: I→C is a k- incidence coloring of graph G, C_u denotes the set of colors assigned to Q_u.

在第三章中我们将定义图的邻点可区别关联着色及邻点可区别关联色数：对图G，设Q_u={|u"∈N}∪{|u∈N}，σ：I→C为图G的k-关联着色，C_u表示着在Q_u上的色集。

One of graph edge coloring and graph total coloring problem, as well as whole graph chromatic number problem can be converted to graph vertex coloring to deal with problem.

其中图的边着色和图的全着色问题以及图的色数问题都可以转化为图的顶点着色问题进行处理。

Then we prove the one-to-one corresponding relation between 3-coloring of inducing four regular graph and 4-coloring of maximal planar graph and find out the relation between three colors of inducing four regular graph and three dual bi-chromatic subgraph of maximal planar graph.

本文给出了极大平面图的导出四正则图的两种构造方式、等价性及性质，证明了导出四正则图的三着色与原极大平面图四着色的一一对应关系，并且找出了导出四正则图的三种颜色与原极大平面图四着色的三组对偶二色子图之间的关系。

The paper gives a simulating about a graph with incidence coloring number 6, and obtains the incidence coloring number of the graph.

文中对一个关联色数是6的图进行了仿真，得到了该图的关联色数。

Graph coloring ; Mathematical modeling ; Teaching design

图形着色；数学建模；教学设计

Times of that of the integer representation. The simulation results on five standard benchmark problems demonstrated the proposed algorithm was effective for the graph coloring problem.

倍。对5个标准图着色问题的仿真结果表明，基于有序划分编码的新算法是求解图着色问题的一种有效的算法。

Taking an issue in graph coloring as a teaching subject,the paper puts forward a feasible concept in the design of HVE mathematical modeling teaching.

该文通过一个图形着色问题作为教学主题，提出一种比较容易实现的高职数学建模的教学设计理念。

Graph coloring is a highly e?ective approach to globalregister allocation. In this paper, we should study priority-based register allocation, whichis a e?

常用的寄存器分配算法是被称作图染色的寄存器分配算法，本文所研究的基于优先级的寄存器分配就是图染色算法的一种。

I present cluster schema for combinatorial problem with clustering, design a new crossover operator cluster crossover, study the survival probability of c-schema under c-crossover, apply it successfully to graph coloring, load balancing and maximum spanning tree problems: give measurements of diversity in GA, set up varying crossover probability algorithms to maintain diversity, obtain good results when apply it in avoiding premature convergence and multi-modal functions optimization; establish GAC to be suitable for non stationary function, it can explore the change of environment and find the best solution even for some"anomalous"function.

针对聚类组合优化问题提出了聚类模式，设计了一种新的交换操作：聚类交换并研究了聚类模式在聚类交换操作下的生存可能性，成功的将聚类交换思想和算子应用于图着色、负载平衡和最大生成树问题，佐证了类理论，表明类理论可以指导新的应用算法设计；给出了GA中多样性的度量标准和维护多样性的动态交换概率算法，用于避免过早收敛和多峰函数优化，取得了较好的结果；构造了维持种群多样性以适应动态环境的方法GAC，在某些现有方法无能为力的问题上，GAC能够探测到环境变化，找到当前最优解。

On the other hand, the more important thing is because the urban housing is a kind of heterogeneity products.

另一方面，更重要的是由于城市住房是一种异质性产品。

Climate histogram is the fall that collects place measure calm value, cent serves as cross axle for a few equal interval, the area that the frequency that the value appears according to place is accumulated and becomes will be determined inside each interval, discharge the graph that rise with post, also be called histogram.

气候直方图是将所收集的降水量测定值，分为几个相等的区间作为横轴，并将各区间内所测定值依所出现的次数累积而成的面积，用柱子排起来的图形，也叫做柱状图。