完整二叉树中的节点着色问题

时间:2018-10-02 06:20:52

标签: permutation graph-coloring

树着色问题:给定一个完整的二叉树(T),其节点总数为2 ^(n + 1)-1,我们能否提出一个封闭形式的表达式来计算最大节点数,在T的任何级别“ k”上,都可以进行着色,以使两个有色节点的汉明距离都不会超过给定的正值“ h”。注意,每个节点都用二进制特征向量编码。例如;在特征向量F = [0]的级别0(根节点)上,在特征向量[0,0]和[0,1]的级别1(两个节点)上,类似地在级别k(2 ^(k-1)节点)的特征向量[0,0,0,... ktimes,0],[0,0,0,0,...,1] ... [1,1,1,... 0]和[1,1,1,...,1]。

0 个答案:

没有答案