|
关注:1
2013-05-23 12:21
求翻译:We recall here some definitions used in the following. Let nn and mm be the cardinalities of vertex set VV and edge set EE, respectively. A subset of VV is called a stable set if no two adjacent vertices belong to it (note that, in VCP, all the vertices having the same color form a stable set, and viceversa). A clique 是什么意思? 待解决
悬赏分:1
- 离问题结束还有
We recall here some definitions used in the following. Let nn and mm be the cardinalities of vertex set VV and edge set EE, respectively. A subset of VV is called a stable set if no two adjacent vertices belong to it (note that, in VCP, all the vertices having the same color form a stable set, and viceversa). A clique
问题补充: |
|
2013-05-23 12:21:38
正在翻译,请等待...
|
|
2013-05-23 12:23:18
正在翻译,请等待...
|
|
2013-05-23 12:24:58
正在翻译,请等待...
|
|
2013-05-23 12:26:38
在这里,我们可以回顾一些用于下列各项的定义。让的 nn 和顶点的基数设置 VV 和边缘分别设置 EE,毫米。VV 子集称为稳定集如果没有两个相邻顶点属于它 (请注意,在 VCP,有相同颜色的所有顶点都形成稳定集,反之亦然)。图 GG 集团是 GG (请注意大小的一个派系代表一个有效的下限为 VCP) 完全子图。一组稳定的 (和派系) 最大如果可以添加没有顶点,仍有一组稳定的 (分别集团)。GG kk 着色是 VV kk 稳定集到一个分区。每一组稳定的一种着色称为颜色类。GG 最优着色是 kk 着色 kk (GG 半音阶的编号 χ(G)χ(G)) 的最小可能值。为每个顶点的 v∈Vv∈V,让 N
|
|
2013-05-23 12:28:18
正在翻译,请等待...
|
湖北省互联网违法和不良信息举报平台 | 网上有害信息举报专区 | 电信诈骗举报专区 | 涉历史虚无主义有害信息举报专区 | 涉企侵权举报专区