连通区域的最优分割与最优染色分割

摘要：

Ψ(∑,n)和θ(∑,n)分别表示连通区域∑的n-分割最优值和n-染色分割最优值,记g(∑,n)=Ψ(∑,n)/θ(Σ,n).对于由某些连通区域构成的连通区域集θ,记g(θ,n)=sup{g(∑,n)).证明:若θ1为连通凸区域集,则g(θ1,3)≥3/2.

机标关键词：连通区域、最优分割、染色、Region、最优值、区域集、证明

所属期刊栏目：41

分类号：TP3;TN9

在线出版日期：2012-01-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：189-194