学位论文 > 优秀研究生学位论文题录展示

平面有限点集中空凸多边形的计数问题

作 者: 武利平
导 师: 丁仁
学 校: 河北师范大学
专 业: 应用数学
关键词: 空凸分划 空凸多边形 不交分划 凸位置 一般位置
分类号: O157.3
类 型: 硕士论文
年 份: 2006年
下 载: 31次
引 用: 0次
阅 读: 论文下载
 

内容摘要


令P为平面上无三点共线的n-点集,即P处于一般位置。称区域R为空区域,若R内部不含P的点,记为R≌φ。设T(?)P,若CH(T)≌φ,则称CH(T)所确定的凸多边形为空凸多边形,记为T≌φ。若π将P分划为t个子集S1,S2,…,St,且∑i=1t|Si|=n,使得对任意i∈{1,2,…,t},CH(Si)均为空凸|Si|-边形,则称π为P的一个空凸分划。 令k为正整数,Nkπ(P)表示P的分划π所确定的空凸k-边形的个数,记 gk(P)=∶max{NKπ(P)∶π为P的空凸分划} GK(n)=∶min{gk(P)∶|P|=n 本文获得了以下结果: G4(n)≥(?); G4(n)≥5n-1/21;其中n=21×2k-1-4(k≥1)。 对于k≥3,设n(k,l)为最小整数,使得任意处于一般位置的n(k,l)-点集均包含两个不同的子集Q1与Q2,CH(Q1)为空凸k-边形,CH(Q2)为空凸l-边形,且它们的凸包不相交,即CH(Q1)∩CH(Q2)=φ。 [18]中证明了n(3,4)=7,[20]中证明了n(4,5)≤14。本文给出这两个重要结论的直接证明,比[18]和[20]中的证明方法更为简洁。

全文目录


相似论文

  1. 平面有限点集的空凸分划问题,O157.3
  2. 平面有限点集中空凸多边形个数的上界问题,O157.3
  3. 平面点集的不交分划与最大面积多边形问题,O182.1
  4. 组合几何中的平面有限点集问题,TP391.41
  5. 平面点集的若干ERD(?)S问题,O157.3
  6. 复杂布尔网络稳定性问题的研究,O157.5
  7. 复杂网络的建模分析及其应用,O157.5
  8. 复合型均衡网络的存在性及其算法研究,O157.5
  9. 随机网络模型分离,O157.5
  10. 两类图的色等价图,O157.5
  11. 图谱研究的一般方法,O157.5
  12. 基于复杂网络的供应链建模与网络效率研究,O157.5
  13. 复杂网络可靠性评价指标研究,O157.5
  14. FCSR过滤生成器的密码分析,O157.4
  15. 乘积图的控制数与限制边连通度,O157.5
  16. 差集偶的构造,O157.2
  17. 几类序列的多重卷积公式,O157.1
  18. 隐马尔科夫模型演化下的隐组检测,O157.5
  19. 三种多边形链图的零化度,O157.5
  20. 一些图的Hosoya多项式分解与拓扑指标,O157.5
  21. 图的几类控制参数的研究,O157.5
  22. 关于几类图的分数色数,O157.5

中图分类: > 数理科学和化学 > 数学 > 代数、数论、组合理论 > 组合数学(组合学) > 组合几何
© 2012 www.xueweilunwen.com