它被看那一特别地顺序 n 的 k 可着色的图有的顶点最小的尺寸 n (k 吗?1 ) ?(2 k ) ,并且一特别地有最小的度的顶点 3-colorable extremal 图 3 能被构造。在这笔记,我们构造一个无限的家庭特别地顶点顺序 n 的 k 可着色的图,尺寸 n (k 吗?1 ) ?(2 k ) 并且由使用一个递归方法的最小的度 k。
Abstract It was shown that a uniquely vertex k-colorable graph of order n has minimum size n(k - 1) - (^k2), and a uniquely vertex 3-colorable extremal graph with the minimum degree 3 can be constructed. In this note, we construct-an infinite familyof uniquely vertex k-colorable graphs of the order n, the size n(k - 1) - (^k2) and the minimum degree k by using a recursion method.