1) entire coloringi
完备着色
2) complete coloring
完全着色
3) complete chromatic number
完备色数
1.
In this paper, it has been proved that the complete chromatic number of maximum outerplanar graphs with △=6 is 7.
证明了最大度为6的极大外平面图的完备色数为7。
2.
In this paper, we provedthat if G is an open outerpanar graph with Δ(G)≥6 then Xc(G)= Δ(G)+1, whereXc(G) is the complete chromatic number of G and Δ(G)the maximum degree of verticesof G.
平面图G(V,E,F)的完备色数Xc(G)是使得集合V(G)∪E(G)∪F(G)中的相邻点,相邻边、相邻面、相关联的点边、相关联的点面及相关联的边面均染为不同颜色的最少颜色数,一个无割点的外平面称为开外平面图,如果它的每一个内面的边界至少含一条外边。
4) entire chromatic number
完备染色
1.
The entire chromatic number xvef (G) of a planar graph G is the minimal number of colors needed for coloring the vertices, edges and faces of G such that no two adjacent or incident elements receive the same color.
对平面图G的完备染色,是指对的G每个顶点、每条边和每个面均染上一种颜色,使得相邻的顶点、边和面染不同的颜色;完备色数X_(vef)(G)是对图G的进行完备染色的最小色数。
5) vertex-edge-face complete chromatic number
点边面完备色数
6) completion
[英][kəm'pli:ʃn] [美][kəm'pliʃən]
完备
1.
The Judgment of Inverse M-Matrix Completion Based on Digraph and Its Algorithm Design & Realization;
基于有向图的逆M矩阵完备的判定及其算法的设计与实现
2.
In the paper, the completion problems of the partial matrices are discussed.
对此类型矩阵的完备问题进行研究,给出它的完备定理以及具体的算法,根据此算法可以很容易的得到三对角线部分逆M矩阵的完备式。
3.
A known result on the Deskins completion is extended by using“θ-pairs”and a key error in the proof of the known result is corrected in passing.
以θ-子群偶为工具推广了关于Deskins完备的一个已知结果,顺便指出该已知结果论证中的一个关键性错误。
补充资料:哥德尔不完备性定理
哥德尔不完备性定理 Gdel's incompleteness theorem 数学家K.哥德尔于1931年证明的两个定理。第一不完备性定理:任意一个包含算术系统在内的形式系统中,都存在一个命题,它在这个系统中既不能被证明也不能被否定。第二不完备性定理:任意一个包含算术系统的形式系统自身不能证明它本身的无矛盾性。 哥德尔的不完备性定理使希尔伯特证明数论系统无矛盾性的方案归于失败。但哥德尔的证明中所用到的方法却开创了递归论的研究。哥德尔不完备性定理中所指出的不可判定的命题是理论的而不是自然的命题。1977年,J.帕里斯给出了一个自然的命题,这个命题在数论中是不可判定的。这又引起人们寻找这类问题的兴趣。 |
说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条