论文部分内容阅读
它被看那一特别地顺序 n 的 k 可着色的图有的顶点最小的尺寸 n (k 吗？1 ) ？(2 k ) ，并且一特别地有最小的度的顶点 3-colorable extremal 图 3 能被构造。在这笔记，我们构造一个无限的家庭特别地顶点顺序 n 的 k 可着色的图，尺寸 n (k 吗？1 ) ？(2 k ) 并且由使用一个递归方法的最小的度 k。