关于[3.6.3.6]铺砌上凸F-多边形内F-点数的研究

关于[3.6.3.6]铺砌上凸F-多边形内F-点数的研究

论文摘要

以正多边形为铺砌元且各顶点特征均相同的边对边的平面铺砌,称为阿基米德铺砌。如果铺砌中任一顶点周围的铺砌元按环形顺序依次是1n边形,2n边形,3n边形等等,就称该顶点为[n1.n2.n3.(43)]型。阿基米德铺砌共有11种,本文研究[.3.6.36]铺砌,即由边长为单位长度的正三角形和正六边形构成的平面阿基米德铺砌。设F为[.3.6.36]铺砌的顶点集。F中的点称为F-点,顶点落在F中的凸多边形称为凸F-多边形。设C表示[.3.6.36]铺砌中所有正六边形中心构成的集合,C中的点称为C-点,顶点落在C中的凸多边形称为凸C-多边形。显然,F?C构成了一个边长为单位长度的正三角形阿基米德铺砌。设T为此正三角形铺砌的顶点集,T中的点称为T-点,即T(28)F?C。对于一个F-多边形K我们定义Fb(K)(28)F(40)?K,iF(K)(28)F(40)intK,其中bF(K)表示F-多边形K的边界F-点数,iF(K)表示F-多边形K的内部F-点数。设K为[.3.6.36]平面铺砌上的凸F-多边形,K内部所有T-点形成的凸包叫做K的内包,用H(K)表示,凸C-多边形Q为K内部所有C-点形成的凸包。我们定义计数函数:f(v)(28)min{iF(K):vF(K)(28)v},其中vF(K)表示凸F-多边形K的顶点数。本文运用了平面铺砌理论和凸集理论知识,通过对凸C-多边形Q与K的内包H(K)顶点数之间的关系,以及对Q边界或内部所含F-点数的理论分析,证明了在[.3.6.36]平面铺砌上凸F-多边形K内部所含F-点数的最小值计数函数的确切值。

论文目录

  • 摘要
  • Abstract
  • 第1章 绪论
  •   1.1 论文的研究背景
  •   1.2 国内外研究现状及发展趋势
  •   1.3 研究内容
  • 第2章 预备知识
  •   2.1 相关定义和已知结论
  •   2.2 相关引理
  •   2.3 本章小结
  • 第3章 7≤v≤9时凸F-多边形内部F-点数的研究
  •   3.1 v=7时凸F-多边形内部F-点数的最小值
  •   3.2 v=8时凸F-多边形内部F-点数的最小值
  •   3.3 v=9时凸F-多边形内部F-点数的最小值
  •   3.4 本章小结
  • 第4章 10≤v≤12时凸F-多边形内部F-点数的研究
  •   4.1 v=10时,凸F-多边形内部F-点数的最小值
  •   4.2 v=11和v=12时,凸F-多边形内部F-点数的最小值
  •   4.3 本章小结
  • 结论
  • 参考文献
  • 攻读硕士学位期间所发表的论文
  • 致谢
  • 文章来源

    类型: 硕士论文

    作者: 郭自欢

    导师: 魏祥林

    关键词: 铺砌,多边形,三角形

    来源: 河北科技大学

    年度: 2019

    分类: 基础科学

    专业: 数学

    单位: 河北科技大学

    分类号: O157.5

    总页数: 47

    文件大小: 1755K

    下载量: 16

    相关论文文献

    • [1].无向图中子集反馈顶点集问题的精确算法[J]. 计算机学报 2018(03)
    • [2].带权无向图中反馈顶点集的固定参数枚举算法[J]. 计算机学报 2010(07)
    • [3].特殊图的广义字典积的邻点可区别全染色[J]. 苏州科技学院学报(自然科学版) 2015(01)
    • [4].变换图G~(++-)的独立数[J]. 长春师范学院学报(自然科学版) 2010(06)
    • [5].变换图G~(++-)的连通度[J]. 伊犁师范学院学报(自然科学版) 2010(03)
    • [6].准可分解4-星设计[J]. 南通大学学报(自然科学版) 2012(01)
    • [7].最优画法的一个充分条件[J]. 邵阳学院学报(自然科学版) 2016(04)
    • [8].关于顶点染色的一个猜想[J]. 山东科学 2018(06)
    • [9].2-Club簇图顶点删除问题改进参数算法[J]. 中南大学学报(自然科学版) 2018(02)
    • [10].关于f-图及其补图的顶点可分解性质的研究[J]. 江西师范大学学报(自然科学版) 2018(04)
    • [11].求二部图的最大匹配图的一种算法[J]. 电子学报 2010(01)
    • [12].多重随机六角链的广义Zagreb指标[J]. 河南科学 2020(04)
    • [13].线图的几何-算数指标(英文)[J]. 江苏师范大学学报(自然科学版) 2014(04)
    • [14].平均匹配树[J]. 福州大学学报(自然科学版) 2011(03)
    • [15].关于中间图补图的一个定理的简单证明(英文)[J]. 新疆大学学报(自然科学版) 2008(02)
    • [16].完全图的最大(最小)几乎可分解的(4,2)-圈填充(覆盖)[J]. 应用数学学报 2015(01)
    • [17].两类联图的边色数[J]. 洛阳师范学院学报 2013(02)
    • [18].若干特殊图的广义字典积的星全染色[J]. 苏州科技学院学报(自然科学版) 2013(04)
    • [19].冠状系统的R-旋转图与-旋转图[J]. 应用数学学报 2010(02)
    • [20].图的特征根[J]. 辽宁大学学报(自然科学版) 2008(03)
    • [21].直链四角系统的Balaban指标[J]. 山东师范大学学报(自然科学版) 2020(03)
    • [22].图有较高连通度的一个充要条件[J]. 昌吉学院学报 2009(02)
    • [23].关于Randic指数及图的直径[J]. 厦门大学学报(自然科学版) 2009(04)
    • [24].图的修正的k-顶点彩虹连通度[J]. 西北师范大学学报(自然科学版) 2018(06)
    • [25].有限群的整除图的一些性质[J]. 广西师范学院学报(自然科学版) 2014(01)
    • [26].若干图的广义字典积的全染色[J]. 山西大学学报(自然科学版) 2013(02)
    • [27].用二分图实现数据发布的隐私保护[J]. 计算机应用研究 2010(11)
    • [28].五类特殊图的三种距离矩阵的特征多项式[J]. 数学的实践与认识 2016(23)
    • [29].直径图为11圈的7距离集研究[J]. 河北科技大学学报 2016(02)
    • [30].关于自对偶平图的平衡划分的一个结论[J]. 常熟理工学院学报 2015(04)

    标签:;  ;  ;  

    关于[3.6.3.6]铺砌上凸F-多边形内F-点数的研究
    下载Doc文档

    猜你喜欢