-
题名正多边形的最优染色分割问题
被引量:2
- 1
-
-
作者
刘凯峰
钟志华
王金华
-
机构
南通大学理学院
-
出处
《数学的实践与认识》
CSCD
北大核心
2009年第14期163-167,共5页
-
基金
南通大学自然科学研究课题
南通大学博士科研启动基金
-
文摘
任意将边长为1的正m边形及其内部每点染n种颜色Y1,Y2,…,Yn中的一种颜色.分别记染色为Y1,Y2,…,Yn的点组成的集合为Sm 1,Sm 2,…,Sm n,这样的剖分称为Sm的n-染色剖分,并以T(m,n)表示.以dm i表示集合Sm i(i=1,2,…,n)的直径.记D(m,n)=m ax{dm 1,dm 2,…,dm n}及θ(m,n)=in fT(m,n){D(m,n)}.证明了θ(6,2)=132,θ(6,3)=32,θ(6,4)=3-3.最后提出了猜想和问题.
-
关键词
单位正多边形
最优分割
最优染色分割
heilbronn问题
-
Keywords
nuit regular polygon
best cut
best color cut
heilbronn problem
-
分类号
TP391.41
[自动化与计算机技术—计算机应用技术]
-