k-荫度相关论文
图的平衡着色问题是Meyer[36]于1973年提出并进行研究,目前该主题已经获得了广泛的关注和研究.如果f是从V(G)到{1,2,...,t}的一个......
令ak(G)表示最大度不超过k且能覆盖图G所有边的森林的最小数目.则对于任意的外平面图,当2≤k〈Δ(G)时有ak(G)=[△(G)/k].......