关于阿基米德铺砌图相关性质的研究

来源 :河北师范大学 | 被引量 : 4次 | 上传用户:Engineer7002
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
阿基米德铺砌是指每个铺砌元都是正多边形,且每个铺砌顶点的顶点特征都相同的边对边铺砌,其有且仅有11种,按照顶点特征分别记为:(44),(36),(63),(34.6),(3.6.3.6),(33.42),(32.4.3.4),(3.122),(4.82),(3.4.6.4)和(4.6.12).显然,如果分别取铺砌(44),(36),(63)的顶点为顶点,铺砌边为边则得到众所周知的格图,三角形格图以及正六边形格图,其诸多性质已经得到了广泛的研究.  本文主要研究其余8种阿基米德铺砌图的相关性质,包括填装着色问题,定位配对控制集问题,以及有限子图的Gallai性质.  第二章研究了阿基米德铺砌图的填装着色数,证明了铺砌图(34.6),(33.42),(3.6.3.6)的填装着色数为无穷,铺砌图(4.82)和(4.6.12)的填装着色数均为7,铺砌图(4.6.12)的填装着色数在7与11之间.  第三章研究了阿基米德铺砌图的最优定位配对控制集问题,刻画了铺砌图(4.82)和(3.6.3.6)具有最小密度的定位配对控制集,并给出了(4.6.12),(3.122),(33.42),(32.4.3.4)和(34.6)等5种阿基米德铺砌图的最优定位配对控制集密度的上下界.  第四章研究了阿基米德铺砌图有限子图的Gallai性质,通过具体构造的方法证明了在阿基米德铺砌图(34.6),(33.42),(32.4.3.4),(3.6.3.6),(3.4.6.4),(4.82),(4.6.12),(3.122)中分别存在62个顶点,46个顶点,48个顶点,92个顶点,100个顶点,166个顶点,207个顶点,191个顶点的连通子图满足Gallai性质;分别存在152个顶点,110个顶点,110个顶点,278个顶点,224个顶点,511个顶点,541个顶点,499个顶点的2-连通子图满足Gallai性质.
其他文献
教师礼仪是教师在教育活动中应遵循的尊敬他人、讲究礼节的程序,教师内在素质和个性修养的体现,是影响教育活动和教育效果不可忽视的重要因素。其好坏,对学生的价值标准、审美标
在甘肃陇东旱塬区以田间试验的方式进行了SODm缓释氮肥施用方式对半湿润偏旱区冬小麦性状、水分利用效率及经济效益的影响研究,结果表明:施用SODm后,由于其缓慢的释放效应,氮
随着我国经济的快速发展,相伴随而来的是生态环境的持续破坏,对人类社会持续发展造成了严重的威胁。对于此类问题,在中学化学教学中加入环保教育知识,有助于进一步强化学生环保意
各省、自治区、直辖市党委,各大军区党委,中央各部委,国家机关各部委党组(党委),军委各总部、各军兵种党委,各人民团体党组:现将《中国共产党纪律处分条例》(以下简称《党纪
数论函数的均值估计问题在解析数论研究中占有非常重要的位置,许多著名的数论难题都与之密切相关.因而在这一领域取得任何实质性进展都必将对解析数论的发展起到重要的推动作
本文引入了Smoll-平坦模和Small-凝聚环的概念,并利用Small-内射模刻画了SI-内射模与SI-平坦模,进一步研究了模的覆盖、包络问题.在本文的最后,我们定义了模的n-FP-投射维数,并在
日前从中科院华南植物园获悉,由该植物园张美博士等科研人员完成的“一种水稻重金属诱导型组织特异性启动子MTP11P及其应用”研究近日获国家发明专利授权。据悉,工业发展造成
设MR是一个右R模,L为一个模类,n为非负整数,S=End(MR)。本文研究了sM相对于L类的凝聚性,推广了许多已知结论。
自从Mackey和Glass首次发现时滞系统的混沌现象以来,时滞混沌系统引起了人们浓厚的兴趣。1990年L.M.Pecora和T.L.Carroll开创性地提出了混沌同步的概念之后,有关混沌同步的研究
学位