查询词典 graph coloring

The graph coloring problem is one of important branchs of graph theory.

图的着色问题是图论中的一个重要研究领域。

And based on traditional graph coloring register allocation,a new algorithm to construct unified and simplified interference graph utilizing complementary predicate is presented,which can reduce spill code.

最后在YHFT-DSP/700芯片的编译器上对所提优化方法的有效性进行了验证。1引言指令级并行(ILP，Instruction Level Parallelism)一直以来都是编译领域的一个研究热点。

Graph coloring problem is a classic difficult problem of graph theory. It is a fundamental problem in scientific computation and engineering design.

图的染色问题是图论中的一个经典难题，它也是科学计算与工程设计中一个重要和基本的问题。

Graph coloring problem is a NP-complete one of graph and combinatorial optimization.

图着色问题是图与组合优化中的一个NP-完全问题。

The graph vertex coloring problem is the main topic of graph theory and applied in many fields, which is known as NP-complete problem.

图顶点着色问题存在于丰富的科学和工程应用中，如工序问题、排课表问题、物资储存问题等等，但它却是众所周知的NP-完全问题。

In section four,we will study the star-edge coloring of maximal outer plane graph and maximal plane graph,and bound their star chromatic index.

第四节研究了极大外平面图和极大平面图的星边染色，并界定了它们的星边色数。

In fact, researching the symmetry property of the Coset graph is more significant than the Cayleygraph, because every vertex-transitive graph is always some Coset graph of its full automorphism group.

关于陪集图对称性的研究其实较Cayley图更具有普遍的意义，因为任何一个点传递图都是其全自同构群的某个陪集图。

Further, we can also define if a Coset graph is a graph representation, we note it GR for short, that is, the relevant group is exactly equal to the full automorphism group of the Coset graph.

甚至，我们也可以定义一个陪集图是一个图表示，简称GR，即相应的群是否恰等于它的这个陪集图的全自同构群。

In fact, researching the symmetry of Sabidussi coset graphs has more general significance than doing so for the Cayley graph because every vertex-transitive graph is always some coset graph of its full automorphism group.

关于陪集图对称性的研究其实较Cayley图更具有普遍的意义，因为任何一个点传递图都是其全自同构群的某个陪集图。

For example, when G is a cubic graph, tree, complete graph, or balanced complete bipartite graph, and some values of k.

譬如当图形G是一个立方图、一个树、一个完全图、或者是一个均衡完全二部图，以及某些特定的k值。

I think people in this lifetime in a rebirth.

我觉得人在这一生里其实也在轮回。

He had to tie her hands together.

他不得不把她的双手绑在一起。