一般位置下关于洞的不交分划问题的研究

来源 :河北科技大学 | 被引量 : 1次 | 上传用户:wolfalone0319
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  令P表示平面上处于一般位置,即无三点共线,的平面点集。对于P的子集H,令Ch(H)表示H的凸包,V(H)表示Ch(H)(或H)的顶点集,I(H)表示Ch(H)内部所包含的P中的点构成的集合,简称为内点集,|H|表示凸包Ch( H )中所包含的集合P中点的个数。如果|V(H)|=k且I(H)为空集,则我们称H为P的一个k-hole,即k-洞。对任意的两个hole:S , T ,如果Ch ( S )与Ch (T )的交为空,我们就称这两个hole为 holedisjiont ,即不交洞。本论文研究计数函数n(k1, k2 ,..., kt ) ,即确定最小正整数n(k1, k2 ,..., kt ) ,使得平面上任何处于一般位置,且至少含有n(k1, k2 ,..., kt )个点的集合P ,总能找到两两不交的k1-hole , k2-hole ,…, kt-hole。本文研究的重点是讨论最小计数函数n(k1, k2 , k3 ) ,并且给出了一些颇有意义的结论:   1) n(4, 4, 5)≤16 ,即对于任意处于一般位置且至少含有 16 个点的平面点集P ,总能找到两两不交的两个4-hole和一个5-hole;   2) n(3, 3, 5)=12 ,即12是最小的正整数,使得任意处于一般位置且至少含有12个点的平面点集P ,总能找到两两不交的一个5-hole和两个3-hole;   3) n(3, 4, 5)=13 ,即13是最小的正整数,使得任意处于一般位置且至少含有13个点的平面点集P ,总能找到两两不交的一个3-hole ,一个4-hole和一个5-hole。为了本结论的证明,我们给出了下述定理:即任何处于一般位置的平面 9 点集Q,当|V(Q)|≥5时,总能找到不交的一个3-hole和一个5-hole。
其他文献
随着当今社会经济、环境的不断发展,多属性群决策方法在工程、经济、管理、电磁环境评价等实际问题中的应用越来越广泛。多属性群决策是决策理论中一个重要研究课题,其目的是对
对我国农村信息服务中农户的信息获取渠道选择问题进行了研究。在分析农户信息获取渠道和信息需求内容基础上,结合福建省三明市的调研数据,采用对应分析和聚类分析研究了农户
在当今社会中,不确定及时滞在控制系统中是较为普遍的两种现象。引起系统的不稳定,乃至造成系统本身性能的下降,其主要原因正是以上两因素的存在,所以,对我们而言,怎样去抑制时滞造
本文关注图像处理中的一个难题:图像去噪。在图像传输的过程中,由于外部或内部的各种原因,使得图像产生噪声。图像去噪算法可以有效地降低噪声对原始图像的干扰程度,增强视觉效果
有限群子群的特性与有限群结构之间的关系一直是有限群论研究的热点之一.本文主要从弱s-半置换概念推广的角度考虑有限群的若干结构,即分别研究了有限群的几乎s-嵌入性与弱(s)
学位
人类社会的日益网络化使得复杂网络近年来被广泛的研究,而复杂动力网络的同步与拓扑识别问题是复杂网络科学研究中的一个热点.考虑到复杂网络的普遍性和一般性,本文以带有随机
学位